Edge-regular graphs with regular cliques

Edge-regular graphs with regular cliques

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.

Saved in:

Bibliographic Details
Main Authors:	Greaves, Gary Royden Watson, Koolen, Jack H.
Other Authors:	School of Physical and Mathematical Sciences
Format:	Article
Language:	English
Published:	2019
Subjects:	Edge-regular Graphs Regular Cliques DRNTU::Science::Mathematics
Online Access:	https://hdl.handle.net/10356/106437 http://hdl.handle.net/10220/47919
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

Description
Summary:	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.