Back to Search Start Over

Cores of Geometric Graphs.

Authors :
Godsil, Chris
Royle, Gordon
Source :
Annals of Combinatorics. Jun2011, Vol. 15 Issue 2, p267-276. 10p.
Publication Year :
2011

Abstract

Cameron and Kazanidis have recently shown that rank-three 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02180006
Volume :
15
Issue :
2
Database :
Academic Search Index
Journal :
Annals of Combinatorics
Publication Type :
Academic Journal
Accession number :
62290920
Full Text :
https://doi.org/10.1007/s00026-011-0094-5