Edge-regular graphs with regular cliques
Combinatorics
2018-04-03 v2
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.
Keywords
Cite
@article{arxiv.1708.05977,
title = {Edge-regular graphs with regular cliques},
author = {Gary R. W. Greaves and Jack H. Koolen},
journal= {arXiv preprint arXiv:1708.05977},
year = {2018}
}
Comments
11 pages; accepted to the European Journal of Combinatorics