RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретный анализ и исследование операций
// Архив
Дискретн. анализ и исслед. опер.,
2009
, том 16,
выпуск 3,
страницы
20–46
(Mi da572)
Эта публикация цитируется в
1
статье
Разбиение плоского графа с обхватом 7 на два звёздных леса
Д. Ж. Замбалаева
Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
Аннотация:
Доказано, что множество вершин любого плоского графа с обхватом не менее 7 можно разбить на два подмножества, каждое из которых порождает звёздный лес, т.е. такой лес, в котором каждая компонента связности является звездой. Библиогр. 26.
Ключевые слова:
плоский граф, обхват, путевая разбиваемость.
УДК:
519.172.2
Статья поступила:
11.12.2008
Переработанный вариант:
24.02.2009
Полный текст:
PDF файл (344 kB)
Список литературы
Список цитирования
Реферативные базы данных:
©
МИАН
, 2024