Аннотация:
В работе доказываются две теоремы. В теореме 1 описаны связные
$\mu$-регулярные графы без $3$-лап. В теореме 2 получены необходимые
и достаточные условия для того, чтобы связный вполне регулярный граф
с $\mu >1$ был отделим. Отделимым мы называем граф $\Gamma$,
у которого для любой вершины $a$ из $\Gamma$ подграф $\Gamma _2(a)$ содержит
вершины $b$, $c$ на расстоянии $2$ в $\Gamma _2(a)$, и $\mu$-подграф
для любой такой пары не пересекает окрестность вершины $a$.
Библиография: 4 названия.