Том 16, номер 3, 2009 г., Стр. 20-46
УДК 519.172.2
Д. Ж. Замбалаева
Разбиение плоского графа с обхватом 7 на два звездных леса
Аннотация:
Доказано, что множество вершин любого плоского графа с обхватом не менее 7 можно разбить на два подмножества, каждое из которых порождает звездный лес, т.е. такой лес, в котором каждая компонента связности является звездой.
Библиогр. 26.
Ключевые слова: плоский граф, обхват, путевая разбиваемость.
Замбалаева Долгор Жамьяновна 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: dolgor@ngs.ru
Статья поступила 11 декабря 2008 г.
Исправленный вариант — 24 февраля 2009 г.
