For a k-connected graph, we define the notion of a block by means of local vertex connectivity and prove some properties of blocks that generalize the properties of classical biconnected blocks of a connected graph. We investigate the structure of the decomposition of a k-connected graph by several cuts. Bibliography: 9 titles.

Original languageEnglish
Pages (from-to)1167-1181
Number of pages15
JournalJournal of Mathematical Sciences
Volume126
Issue number3
DOIs
StatePublished - 1 Jan 2005

    Scopus subject areas

  • Mathematics(all)

ID: 36926067