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

coregraph homomorphismpartial geometrystrongly regular graph

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Association schemes, strongly regular graphs (05E30) 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

• CORES OF SYMMETRIC GRAPHS
• 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?)
• 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

(21)

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

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)