Premium
Locally 3‐Transitive Graphs of Girth 4
Author(s) -
Perles Micha A.,
Martini Horst,
Kupitz Yaakov S.
Publication year - 2017
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.22038
Subject(s) - transitive relation , mathematics , combinatorics , triangle free graph , symmetric graph , odd graph , vertex (graph theory) , girth (graph theory) , transitive reduction , vertex transitive graph , discrete mathematics , indifference graph , graph , chordal graph , 1 planar graph , line graph , voltage graph
A natural topic of algebraic graph theory is the study of vertex transitive graphs. In the present article, we investigate locally 3‐transitive graphs of girth 4. Taking our former results on locally symmetric graphs of girth 4 as a starting point, we show what properties are retained if we weaken the requirement of local symmetry to local 3‐transitivity.