Том 8, серия 1, номер 4, 2001 г., Стр. 34-53
УДК 519.172.2
О. В. Бородин, А. Н. Глебов
О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы
Аннотация:
Доказано предположение А. В. Пяткина и М. Штибица о том, что множество вершин любого плоского графа$G$ обхвата не менее 5 можно разбить на два подмножества$V_1$ и$V_2$ такие, что множество$V_1$ является независимым в$G$ , а множество$V_2$ порождает лес.
Ил. 14, библиогр. 9.
Бородин О. В. 1
Глебов А. Н. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: borodin@math.nsc.ru, angle@math.nsc.ru
Статья поступила 26 июня 2001 г.
