А. Н. Глебов, Д. Ж. Замбалаева, “Разбиение плоского графа с обхватом 6 на два леса с длиной цепей не больше 4”, Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 2,страницы 33

Эта публикация цитируется в 4 статьях

Разбиение плоского графа с обхватом 6 на два леса с длиной цепей не больше 4

А. Н. Глебов^ab, Д. Ж. Замбалаева^a

^a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
^b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Доказано, что множество вершин любого плоского графа с обхватом не менее 6 можно разбить на два подмножества, каждое из которых порождает лес, в котором длина любой цепи не превосходит 4. Ил. 7, библиогр. 9.

Ключевые слова: плоский граф, обхват, путевая разбиваемость.

УДК: 519.8

Статья поступила: 25.12.2012
Переработанный вариант: 21.11.2013