TY - JOUR

T1 - Locally triangular graphs and rectagraphs with symmetry

AU - Bamberg, John

AU - Devillers, Alice

AU - Fawcett, Joanna

AU - Praeger, Cheryl

PY - 2015/7

Y1 - 2015/7

N2 - © 2015 Elsevier Inc. Locally triangular graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every 2-arc lies in a unique quadrangle. A graph Γ is locally rank 3 if there exists G≤Aut(Γ) such that for each vertex u, the permutation group induced by the vertex stabiliser Gu on the neighbourhood Γ(u) is transitive of rank 3. One natural place to seek locally rank 3 graphs is among the locally triangular graphs, where every induced neighbourhood graph is isomorphic to a triangular graph Tn. This is because the graph Tn, which has vertex set the 2-subsets of {1, . ., n} and edge set the pairs of 2-subsets intersecting at one point, admits a rank 3 group of automorphisms. In this paper, we classify a certain family of rectagraphs for which the permutation group induced by Aut(Γ)u on Γ(u) is 4-homogeneous for some vertex u. We then use this result to classify the connected locally triangular graphs that are also locally rank 3.

AB - © 2015 Elsevier Inc. Locally triangular graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every 2-arc lies in a unique quadrangle. A graph Γ is locally rank 3 if there exists G≤Aut(Γ) such that for each vertex u, the permutation group induced by the vertex stabiliser Gu on the neighbourhood Γ(u) is transitive of rank 3. One natural place to seek locally rank 3 graphs is among the locally triangular graphs, where every induced neighbourhood graph is isomorphic to a triangular graph Tn. This is because the graph Tn, which has vertex set the 2-subsets of {1, . ., n} and edge set the pairs of 2-subsets intersecting at one point, admits a rank 3 group of automorphisms. In this paper, we classify a certain family of rectagraphs for which the permutation group induced by Aut(Γ)u on Γ(u) is 4-homogeneous for some vertex u. We then use this result to classify the connected locally triangular graphs that are also locally rank 3.

U2 - 10.1016/j.jcta.2015.01.006

DO - 10.1016/j.jcta.2015.01.006

M3 - Article

VL - 133

SP - 1

EP - 28

JO - Journal of Combinatorial Theory Series A

JF - Journal of Combinatorial Theory Series A

SN - 0021-9800

ER -