An infinite family of locally X graphs based on incidence geometries

MaRDI QIDQ6310345zbMATH OpenFDO

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

Publication date 28 November 2018

Mathematics Subject Classification ID

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

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)$.

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)