|
This article is cited in 9 scientific papers (total in 10 papers)
On separated graphs with certain regularity conditions
V. V. Kabanova, A. A. Makhnevb a Ural State Technical University
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
Two theorems are proved in this paper. Theorem I describes the connected $\mu$-regular graphs without 3-claws. Necessary and sufficient conditions for a connected amply regular graph with $\mu >1$ to be separated are obtained in Theorem 2. A graph $\Gamma$ is said to be separated if for any vertex $a$ in $\Gamma$ the subgraph $\Gamma _2(a)$ contains vertices $b$ and $c$ at a distance 2 in $\Gamma _2(a)$, and the $\mu$-subgraph for any such pair does not intersect the neighbourhood of $a$.
Received: 10.10.1994 and 20.09.1995
Citation:
V. V. Kabanov, A. A. Makhnev, “On separated graphs with certain regularity conditions”, Sb. Math., 187:10 (1996), 1487–1501
Linking options:
https://www.mathnet.ru/eng/sm165https://doi.org/10.1070/SM1996v187n10ABEH000165 https://www.mathnet.ru/eng/sm/v187/i10/p73
|
|