RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2003 Volume 74, Issue 3, Pages 396–406 (Mi mzm273)

This article is cited in 9 papers

On Crown-Free Graphs with Regular $\mu$-Subgraphs, II

V. V. Kabanov, A. A. Makhnev, D. V. Paduchikh

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: 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.

UDC: 519.14

Received: 25.03.2002

DOI: 10.4213/mzm273


 English version:
Mathematical Notes, 2003, 74:3, 375–384

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025