Edge-regular graphs with regular cliques
Abstract
We exhibit infinitely many examples of edge-regular graphs that have regular cliques and that are not strongly regular. This answers a question of Neumaier from 1981.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2017
- DOI:
- arXiv:
- arXiv:1708.05977
- Bibcode:
- 2017arXiv170805977G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 11 pages