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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call