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

Матем. сб., 1996, том 187, номер 10, страницы 73–86 (Mi sm165)

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

Об отделимых графах с некоторыми условиями регулярности

В. В. Кабанов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 названия.

УДК: 519.17

MSC: Primary 05C75; Secondary 05C12, 05E30

Поступила в редакцию: 10.10.1994 и 20.09.1995

DOI: 10.4213/sm165


 Англоязычная версия: Sbornik: Mathematics, 1996, 187:10, 1487–1501

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


© МИАН, 2024