Another construction of edge-regular graphs with regular cliques
We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters (24,8,2). We also show that edge-regular graphs with 1-regular cliques that are not s...
Saved in:
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/137229 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| id |
sg-ntu-dr.10356-137229 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-1372292023-02-28T19:25:12Z Another construction of edge-regular graphs with regular cliques Greaves, Gary Royden Watson Koolen J.H. School of Physical and Mathematical Sciences Science::Mathematics Edge-regular Graph Regular clique We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters (24,8,2). We also show that edge-regular graphs with 1-regular cliques that are not strongly regular must have at least 24 vertices. MOE (Min. of Education, S’pore) Accepted version 2020-03-09T08:58:29Z 2020-03-09T08:58:29Z 2018 Journal Article Greaves, G. R. W., & Koolen, J. H. (2018). Another construction of edge-regular graphs with regular cliques. Discrete Mathematics, 342(10), 2818-2820. doi:10.1016/j.disc.2018.09.032 0012-365X https://hdl.handle.net/10356/137229 10.1016/j.disc.2018.09.032 2-s2.0-85056211256 10 342 2818 2820 en Discrete Mathematics © 2018 Elsevier B.V. All rights reserved. This paper was published in Discrete Mathematics and is made available with permission of Elsevier B.V. application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
Science::Mathematics Edge-regular Graph Regular clique |
| spellingShingle |
Science::Mathematics Edge-regular Graph Regular clique Greaves, Gary Royden Watson Koolen J.H. Another construction of edge-regular graphs with regular cliques |
| description |
We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters (24,8,2). We also show that edge-regular graphs with 1-regular cliques that are not strongly regular must have at least 24 vertices. |
| author2 |
School of Physical and Mathematical Sciences |
| author_facet |
School of Physical and Mathematical Sciences Greaves, Gary Royden Watson Koolen J.H. |
| format |
Article |
| author |
Greaves, Gary Royden Watson Koolen J.H. |
| author_sort |
Greaves, Gary Royden Watson |
| title |
Another construction of edge-regular graphs with regular cliques |
| title_short |
Another construction of edge-regular graphs with regular cliques |
| title_full |
Another construction of edge-regular graphs with regular cliques |
| title_fullStr |
Another construction of edge-regular graphs with regular cliques |
| title_full_unstemmed |
Another construction of edge-regular graphs with regular cliques |
| title_sort |
another construction of edge-regular graphs with regular cliques |
| publishDate |
2020 |
| url |
https://hdl.handle.net/10356/137229 |
| _version_ |
1759854561107902464 |