arXiv Analytics

Sign in

arXiv:1810.07454 [math.CO]AbstractReferencesReviewsResources

Another construction of edge-regular graphs with regular cliques

Gary R. W. Greaves, J. H. Koolen

Published 2018-10-17Version 1

We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters $(24,8,2)$. We also show that edge-regular graphs with $1$-regular cliques that are not strongly regular must have at least $24$ vertices.

Comments: 7 pages
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1501.02452 [math.CO] (Published 2015-01-11)
A construction of small (q-1)-regular graphs of girth 8
arXiv:math/0510218 [math.CO] (Published 2005-10-11)
Construction of dendriform trialgebras
arXiv:1603.00601 [math.CO] (Published 2016-03-02)
Construction of schemoids from posets