Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
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 |
ID: 49693871