|
Эта публикация цитируется в 9 научных статьях (всего в 10 статьях)
Об отделимых графах с некоторыми условиями регулярности
В. В. Кабановa, А. А. Махневb a Уральский государственный технический университет
b Институт математики и механики УрО РАН
Аннотация:
В работе доказываются две теоремы. В теореме 1 описаны связные
$\mu$-регулярные графы без $3$-лап. В теореме 2 получены необходимые
и достаточные условия для того, чтобы связный вполне регулярный граф
с $\mu >1$ был отделим. Отделимым мы называем граф $\Gamma$,
у которого для любой вершины $a$ из $\Gamma$ подграф $\Gamma _2(a)$ содержит
вершины $b$, $c$ на расстоянии $2$ в $\Gamma _2(a)$, и $\mu$-подграф
для любой такой пары не пересекает окрестность вершины $a$.
Библиография: 4 названия.
Поступила в редакцию: 10.10.1994 и 20.09.1995
Образец цитирования:
В. В. Кабанов, А. А. Махнев, “Об отделимых графах с некоторыми условиями регулярности”, Матем. сб., 187:10 (1996), 73–86; V. V. Kabanov, A. A. Makhnev, “On separated graphs with certain regularity conditions”, Sb. Math., 187:10 (1996), 1487–1501
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm165https://doi.org/10.4213/sm165 https://www.mathnet.ru/rus/sm/v187/i10/p73
|
Статистика просмотров: |
Страница аннотации: | 456 | PDF русской версии: | 169 | PDF английской версии: | 14 | Список литературы: | 51 | Первая страница: | 1 |
|