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.
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/106437 http://hdl.handle.net/10220/47919 |
| _version_ | 1826116612749524992 |
|---|---|
| author | Greaves, Gary Royden Watson Koolen, Jack H. |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Greaves, Gary Royden Watson Koolen, Jack H. |
| author_sort | Greaves, Gary Royden Watson |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T04:14:35Z |
| format | Journal Article |
| id | ntu-10356/106437 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:14:35Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-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 |
| spellingShingle | Edge-regular Graphs Regular Cliques DRNTU::Science::Mathematics Greaves, Gary Royden Watson Koolen, Jack H. Edge-regular graphs with regular cliques |
| title | 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_short | Edge-regular graphs with regular cliques |
| title_sort | edge regular graphs with regular cliques |
| topic | Edge-regular Graphs Regular Cliques DRNTU::Science::Mathematics |
| url | https://hdl.handle.net/10356/106437 http://hdl.handle.net/10220/47919 |
| work_keys_str_mv | AT greavesgaryroydenwatson edgeregulargraphswithregularcliques AT koolenjackh edgeregulargraphswithregularcliques |