RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2006, том 79, выпуск 1, страницы 127–133 (Mi mzm2681)

Уравновешенные разбиения графов

К. Д. Протасова


Аннотация: Доказано, что множество вершин $\mathscr V$, $|\mathscr V|=rk$, связного графа $G$ можно разбить на $r$ подмножеств, равных по числу элементов, так, что расстояние от любой вершины графа $G$ до каждого подмножества разбиения не превосходит $r$.
Библиография: 2 названия.

УДК: 519.1

Поступило: 29.08.2002
Исправленный вариант: 24.05.2005

DOI: 10.4213/mzm2681


 Англоязычная версия: Mathematical Notes, 2006, 79:1, 116–121

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


© МИАН, 2024