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:
Main Authors: | Greaves, Gary Royden Watson, Koolen, Jack H. |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2019
|
Subjects: | |
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 |
Similar Items
-
Another construction of edge-regular graphs with regular cliques
by: Greaves, Gary Royden Watson, et al.
Published: (2020) -
A problem on clique partitions of regular graphs
by: Campena, Francis Joseph H., et al.
Published: (2018) -
Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs
by: Greaves, Gary Royden Watson, et al.
Published: (2022) -
Graphs with three eigenvalues and second largest eigenvalue at most 1
by: Cheng, Xi-Ming, et al.
Published: (2020) -
On applications of the retracing method for distance-regular graphs
by: Vencer, Norma Luz C.
Published: (2006)