Locally triangular graphs and normal quotients of the $n$-cube
Combinatorics
2017-04-14 v1 Group Theory
Abstract
For an integer , the triangular graph has vertex set the -subsets of and edge set the pairs of -subsets intersecting at one point. Such graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every -path lies in a unique quadrangle. We refine this result and provide a characterisation of connected locally triangular graphs as halved graphs of normal quotients of -cubes. To do so, we study a parameter that generalises the concept of minimum distance for a binary linear code to arbitrary automorphism groups of the -cube.
Cite
@article{arxiv.1507.01503,
title = {Locally triangular graphs and normal quotients of the $n$-cube},
author = {Joanna B. Fawcett},
journal= {arXiv preprint arXiv:1507.01503},
year = {2017}
}
Comments
9 pages