Abstract
M. Numata described edge regular graphs without 3-stars. Allμ-subgraphs of these graphs are regular of the same valency. We prove that a connected graph without 3-stars all of whoseμ- subgraphs are regular of valencyα > 0 is either a triangular graph, or the Shläfli graph, or the icosahedron graph.
Similar content being viewed by others
References
M. D. Hestenes and D. G. Higman, “Rank 3 groups and strongly regular graphs,”Proc. SIAM,4, 141–159 (1971).
J. J. Seidel, “Strongly regular graphs with (−1, 1, 0) adjacency matrix having eigenvalue 3,”Linear Algebra Appl.,1, 281–298 (1968).
M. Numata, “On a characterization of a class of regular graphs,”Osaka J. Math.,11, 389–400 (1974).
V. V. Kabanov and A. A. Makhnev, “Coedge regular graphs without 3-stars”Mat. Zametki [Math. Notes],60, No. 4, 495–503 (1996).
A. E. Brouwer, A. M. Cohen, and A. Neumaier,Distance-Regular Graphs, Springer, Berlin (1989).
Author information
Authors and Affiliations
Additional information
Translated fromMatematicheskie Zametki, Vol. 63, No. 3, pp. 407–413, March, 1998.
Rights and permissions
About this article
Cite this article
Makhnev, A.A. On a class of graphs without 3-stars. Math Notes 63, 357–362 (1998). https://doi.org/10.1007/BF02317782
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02317782