Let G be a 2-connected graph, and let W be a set of internal vertices of block parts of G that contains at least one vertex in each of these parts. It is proved that the graph G−W is 2-connected.

Original languageEnglish
Pages (from-to)683-687
Number of pages5
JournalJournal of Mathematical Sciences (United States)
Volume212
Issue number6
Early online date7 Jan 2016
DOIs
StatePublished - 1 Feb 2016

    Research areas

  • Bipartite Graph, Chromatic number, Decomposition Tree, Internal Vertex, Block Part

    Scopus subject areas

  • Statistics and Probability
  • Mathematics(all)
  • Applied Mathematics

ID: 36925121