RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 1996 Volume 187, Number 10, Pages 73–86 (Mi sm165)

This article is cited in 9 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$.

UDC: 519.17

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

Received: 10.10.1994 and 20.09.1995

DOI: 10.4213/sm165


 English version:
Sbornik: Mathematics, 1996, 187:10, 1487–1501

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024