On Crown-Free Graphs with Regular $\mu$-Subgraphs, II
Matematičeskie zametki, Tome 74 (2003) no. 3, pp. 396-406
Voir la notice de l'article provenant de la source Math-Net.Ru
The crown is the complete multipartite graph $K_{1,1,3}$. Terwilliger graphs without crowns and graphs without 3-cocliques with regular $\mu$-subgraphs of given positive degree are studied. As a corollary, the local structure of graphs in which the neighborhoods of vertices are regular Terwilliger graphs of diameter 2 and some of these neighborhoods contain no 7-paws is determined. Connected crown-free graphs in which $\mu$-subgraphs are edge regular graphs of diameter not exceeding 2 with given parameters are described.
@article{MZM_2003_74_3_a7,
author = {V. V. Kabanov and A. A. Makhnev and D. V. Paduchikh},
title = {On {Crown-Free} {Graphs} with {Regular} $\mu${-Subgraphs,} {II}},
journal = {Matemati\v{c}eskie zametki},
pages = {396--406},
publisher = {mathdoc},
volume = {74},
number = {3},
year = {2003},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_2003_74_3_a7/}
}
TY - JOUR AU - V. V. Kabanov AU - A. A. Makhnev AU - D. V. Paduchikh TI - On Crown-Free Graphs with Regular $\mu$-Subgraphs, II JO - Matematičeskie zametki PY - 2003 SP - 396 EP - 406 VL - 74 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/MZM_2003_74_3_a7/ LA - ru ID - MZM_2003_74_3_a7 ER -
V. V. Kabanov; A. A. Makhnev; D. V. Paduchikh. On Crown-Free Graphs with Regular $\mu$-Subgraphs, II. Matematičeskie zametki, Tome 74 (2003) no. 3, pp. 396-406. http://geodesic.mathdoc.fr/item/MZM_2003_74_3_a7/