|
This article is cited in 6 scientific papers (total in 7 papers)
On a class of graphs without 3-stars
A. A. Makhnev Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
M. Numata described edge regular graphs without 3-stars. All $\mu$-subgraphs of these graphs are regular of the same valency. We prove that a connected graph without 3-stars all of whose $\mu$- subgraphs are regular of valency $\alpha>0$ is either a triangular graph, or the Shläfli graph, or the icosahedron graph.
Received: 18.04.1996
Citation:
A. A. Makhnev, “On a class of graphs without 3-stars”, Mat. Zametki, 63:3 (1998), 407–413; Math. Notes, 63:3 (1998), 357–362
Linking options:
https://www.mathnet.ru/eng/mzm1296https://doi.org/10.4213/mzm1296 https://www.mathnet.ru/eng/mzm/v63/i3/p407
|
|