DOI

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.

Язык оригиналаанглийский
Страницы (с-по)1167-1181
Число страниц15
ЖурналJournal of Mathematical Sciences
Том126
Номер выпуска3
DOI
СостояниеОпубликовано - 1 янв 2005

    Предметные области Scopus

  • Математика (все)

ID: 36926067