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:
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
id sg-ntu-dr.10356-106437
record_format dspace
spelling sg-ntu-dr.10356-1064372023-02-28T19:22:46Z Edge-regular graphs with regular cliques Greaves, Gary Royden Watson Koolen, Jack H. School of Physical and Mathematical Sciences Edge-regular Graphs Regular Cliques DRNTU::Science::Mathematics 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. MOE (Min. of Education, S’pore) Accepted version 2019-03-28T06:18:45Z 2019-12-06T22:11:44Z 2019-03-28T06:18:45Z 2019-12-06T22:11:44Z 2018 Journal Article Greaves, G. R. W., & Koolen, J. H. (2018). Edge-regular graphs with regular cliques. European Journal of Combinatorics, 71, 194-201. doi:10.1016/j.ejc.2018.04.004 0195-6698 https://hdl.handle.net/10356/106437 http://hdl.handle.net/10220/47919 10.1016/j.ejc.2018.04.004 en European Journal of Combinatorics © 2018 Elsevier Ltd. All rights reserved. This paper was published in European Journal of Combinatorics and is made available with permission of Elsevier Ltd. 13 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Edge-regular Graphs
Regular Cliques
DRNTU::Science::Mathematics
spellingShingle Edge-regular Graphs
Regular Cliques
DRNTU::Science::Mathematics
Greaves, Gary Royden Watson
Koolen, Jack H.
Edge-regular graphs with regular cliques
description 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.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Greaves, Gary Royden Watson
Koolen, Jack H.
format Article
author Greaves, Gary Royden Watson
Koolen, Jack H.
author_sort Greaves, Gary Royden Watson
title Edge-regular graphs with regular cliques
title_short Edge-regular graphs with regular cliques
title_full Edge-regular graphs with regular cliques
title_fullStr Edge-regular graphs with regular cliques
title_full_unstemmed Edge-regular graphs with regular cliques
title_sort edge-regular graphs with regular cliques
publishDate 2019
url https://hdl.handle.net/10356/106437
http://hdl.handle.net/10220/47919
_version_ 1759854596105175040