|
Уравновешенные разбиения графов
К. Д. Протасова
Аннотация:
Доказано, что множество вершин $\mathscr V$, $|\mathscr V|=rk$, связного
графа $G$ можно разбить на $r$ подмножеств, равных по числу элементов, так, что расстояние от любой вершины
графа $G$ до каждого подмножества разбиения не
превосходит $r$.
Библиография: 2 названия.
Поступило: 29.08.2002 Исправленный вариант: 24.05.2005
Образец цитирования:
К. Д. Протасова, “Уравновешенные разбиения графов”, Матем. заметки, 79:1 (2006), 127–133; Math. Notes, 79:1 (2006), 116–121
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm2681https://doi.org/10.4213/mzm2681 https://www.mathnet.ru/rus/mzm/v79/i1/p127
|
Статистика просмотров: |
Страница аннотации: | 333 | PDF полного текста: | 193 | Список литературы: | 48 | Первая страница: | 1 |
|