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)

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

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)