Cores of geometric graphs

DOI10.1007/S00026-011-0094-5MaRDI QIDQ659623zbMATH OpenOpenAlexFDO

Authors Gordon Royle, Chris Godsil

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.1300

zbMATH Keywords

strongly regular graphcoregraph homomorphismpartial geometry

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Association schemes, strongly regular graphs (05E30) Orthogonal arrays, Latin squares, Room squares (05B15) Finite partial geometries (general), nets, partial spreads (51E14)

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.

Recommendations

• scientific article; zbMATH DE number 434696
• Cores and independence numbers of Grassmann graphs
• CORES OF SYMMETRIC GRAPHS
• Cores of cubelike graphs
• Graph cores via universal completability

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3877205 (Why is no real title available?)
• scientific article; zbMATH DE number 3815655 (Why is no real title available?)
• scientific article; zbMATH DE number 3908438 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 1054727 (Why is no real title available?)
• CORES OF SYMMETRIC GRAPHS
• Locally 4‐by‐4 grid graphs
• Ovoids, spreads and \(m\)-systems of finite classical polar spaces
• Strongly regular graphs with smallest eigenvalue -m
• Strongly regular graphs, partial geometries and partially balanced designs

Cited in

(20)

• Endomorphisms and cores of quadratic forms graphs in odd characteristic
• Adjacency preservers on invertible Hermitian matrices. I.
• Cores of imprimitive symmetric graphs of order a product of two distinct primes
• Groups synchronizing a transformation of non-uniform kernel
• The core of a graph
• Cores and independence numbers of Grassmann graphs
• Primitive groups, graph endomorphisms and synchronization
• Endomorphisms of twisted Grassmann graphs
• Adjacency preservers, symmetric matrices, and cores
• The core of a complementary prism
• The core of a vertex transitive complementary prism of a lexicographic product
• The core of a vertex-transitive complementary prism
• scientific article; zbMATH DE number 434696 (Why is no real title available?)
• Cores of cubelike graphs
• The structure and metric dimension of the power graph of a finite group
• On endomorphisms of alternating forms graph
• On generalizations of the Petersen graph and the Coxeter graph
• The existential transversal property: a generalization of homogeneity and its impact on semigroups
• On Minkowski space and finite geometry
• Endomorphisms of quadratic forms graph in characteristic two

This page was built for publication: Cores of geometric graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659623)