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 Shlafli graph, or the icosahedron graph.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have