RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2009, том 16, выпуск 3, страницы 20–46 (Mi da572)

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

Разбиение плоского графа с обхватом 7 на два звёздных леса

Д. Ж. Замбалаева

Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

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

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

УДК: 519.172.2

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



Реферативные базы данных:


© МИАН, 2024