An infinite family of locally X graphs based on incidence geometries

arXiv1811.11438MaRDI QIDQ6310345FDOQ6310345

Authors: Natalia García-Colín, Dimitri Leemans 

Publication date: 28 November 2018

Abstract: A graph $mathcalG$ is locally X if the graphs induced on the neighbours of every vertex of $mathcalG$ are isomorphic to the graph $X$. We prove that the infinite family of incidence graphs of the $r$-rank incidence geometries, $Gamma(KG(n,k),r)$, constructed using the Kneser graphs $KG(n,k)$, are locally $X$ with $X$ being the incidence graphs of the rank $r-1$ residues of $Gamma(KG(n,k),r)$.

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Buildings and the geometry of diagrams (51E24)

This page was built for publication: An infinite family of locally X graphs based on incidence geometries

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