|
This article is cited in 9 scientific papers (total in 10 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.
Received: 25.03.2002
Citation:
V. V. Kabanov, A. A. Makhnev, D. V. Paduchikh, “On Crown-Free Graphs with Regular $\mu$-Subgraphs, II”, Mat. Zametki, 74:3 (2003), 396–406; Math. Notes, 74:3 (2003), 375–384
Linking options:
https://www.mathnet.ru/eng/mzm273https://doi.org/10.4213/mzm273 https://www.mathnet.ru/eng/mzm/v74/i3/p396
|
Statistics & downloads: |
Abstract page: | 471 | Full-text PDF : | 170 | References: | 51 | First page: | 1 |
|