Locally s-distance transitive graphs and pairwise transitive designs

DOI10.1016/J.JCTA.2013.07.003MaRDI QIDQ2349209zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Alice Devillers, Michael Giudici, Cai Heng Li, Cheryl E. Praeger

Publication date 19 June 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

automorphism groupsdistance transitivityflag-transitive designsgraph quotients

Mathematics Subject Classification ID

Other designs, configurations (05B30) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: The study of locally s-distance transitive graphs initiated by the authors in previous work, identified that graphs with a star quotient are of particular interest. This paper shows that the study of locally s-distance transitive graphs with a star quotient is equivalent to the study of a particular family of designs with strong symmetry properties that we call nicely affine and pairwise transitive. We show that a group acting regularly on the points of such a design must be abelian and give a general construction for this case.

Recommendations

• Locally s-distance transitive graphs
• Characterizing finite locally s-arc transitive graphs with a star normal quotient
• Locally \(s\)-transitive graphs
• On top locally-\(s\)-distance-transitive graphs
• Locally s-arc-transitive graphs arising from product action

Cited in

(7)

• Pairwise transitive 2-designs
• On top locally-\(s\)-distance-transitive graphs
• On 2-distance-transitive circulants
• Locally s-distance transitive graphs
• On geodesic transitive graphs
• Two-distance transitive normal Cayley graphs
• An overview on vertex stabilizers in vertex-transitive graphs

This page was built for publication: Locally \(s\)-distance transitive graphs and pairwise transitive designs

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