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

Дискретн. анализ и исслед. опер., сер. 1, 2001, том 8, выпуск 4, страницы 34–53 (Mi da230)

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

О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы

О. В. Бородин, А. Н. Глебов

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

Аннотация: Доказано предположение А. В. Пяткина и М. Штибица о том, что множество вершин любого плоского графа $G$ обхвата не менее 5 можно разбить на два подмножества $V_1$ и $V_2$ такие, что множество $V_1$ является независимым в $G$, а множество $V_2$ порождает лес. Ил. 14, библиогр. 9.

УДК: 519.172.2

Статья поступила: 26.06.2001



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


© МИАН, 2024