DOI

Let n 1+n 2+n 3 = n, and let G be a 2-connected graph on n vertices such that any 2-vertex cutset of G splits it into at most three parts. We prove that there exists a decomposition of the vertex set of G into three disjoint subsets V 1, V 2, V 3 such that |V i| = n i and the induced subgraph G(V i) is connected for every i.

Переведенное названиеРазбиение двусвязного графа на три связных подграфа
Язык оригиналаанглийский
Страницы (с-по)490-502
ЖурналJournal of Mathematical Sciences
Том236
Номер выпуска5
Дата раннего онлайн-доступа13 дек 2018
DOI
СостояниеОпубликовано - фев 2019

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

  • Прикладная математика
  • Математика (все)
  • Теория вероятности и статистика

ID: 49693871