Locally triangular graphs and rectagraphs with symmetry
Abstract
Locally triangular graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every -arc lies in a unique quadrangle. A graph is locally rank 3 if there exists such that for each vertex , the permutation group induced by the vertex stabiliser on the neighbourhood 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 . This is because the graph , which has vertex set the -subsets of and edge set the pairs of -subsets intersecting at one point, admits a rank 3 group of automorphisms. In this paper, we classify the locally -homogeneous rectagraphs under some additional structural assumptions. We then use this result to classify the connected locally triangular graphs that are also locally rank 3.
Cite
@article{arxiv.1407.8312,
title = {Locally triangular graphs and rectagraphs with symmetry},
author = {John Bamberg and Alice Devillers and Joanna B. Fawcett and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1407.8312},
year = {2015}
}
Comments
21 pages