Cores of Geometric Graphs
Chris Godsil, Gordon F. Royle

TL;DR
This paper investigates the core structures of various classes of strongly regular graphs, extending known results to new types like generalized quadrangles, Steiner systems, and orthogonal arrays, with conditions on size.
Contribution
It proves that point and line graphs of generalized quadrangles are cores or have complete cores, and extends this to large block graphs of Steiner systems and orthogonal arrays.
Findings
Point and line graphs of generalized quadrangles are cores or have complete cores.
For large point sets, block graphs of Steiner systems and orthogonal arrays are cores or have complete cores.
Results extend previous work on rank-3 graphs to broader classes of strongly regular graphs.
Abstract
Cameron and Kazanidis have recently shown that rank-3 graphs are either cores or have complete cores, and they asked whether this holds for all strongly regular graphs. We prove that this is true for the point graphs and line graphs of generalized quadrangles and that when the number of points is sufficiently large, it is also true for the block graphs of Steiner systems and orthogonal arrays.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Interconnection Networks and Systems
