Cores of geometric graphs

DOI10.1007/S00026-011-0094-5zbMATH Open1234.05165arXiv0806.1300OpenAlexW2009700041MaRDI QIDQ659623FDOQ659623

Authors: Gordon Royle, Chris Godsil 

Publication date: 24 January 2012

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• CORES OF SYMMETRIC GRAPHS
• Strongly regular graphs with smallest eigenvalue -m
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strongly regular graphs, partial geometries and partially balanced designs
• Locally 4‐by‐4 grid graphs
• Ovoids, spreads and \(m\)-systems of finite classical polar spaces

Cited In (21)

• 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
• Title not available (Why is that?)
• 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
• The core of a vertex-transitive complementary prism
• Cores of imprimitive symmetric graphs of order a product of two distinct primes
• 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
• Homomorphisms of strongly regular graphs

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)