Locally triangular graphs and normal quotients of the n-cube

Joanna B. Fawcett

DOI:10.1007/s10801-015-0659-1

Corpus ID: 14396336

Locally triangular graphs and normal quotients of the n-cube

@article{Fawcett2015LocallyTG,
  title={Locally triangular graphs and normal quotients of the n-cube},
  author={Joanna B. Fawcett},
  journal={Journal of Algebraic Combinatorics},
  year={2015},
  volume={44},
  pages={119-130}
}

Joanna B. Fawcett
Published 2015
Mathematics
Journal of Algebraic Combinatorics

For an integer $$n\ge 2$$n≥2, the triangular graph has vertex set the 2-subsets of $$\{1,\ldots ,n\}$${1,…,n} and edge set the pairs of 2-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 2-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 n-cubes. To do so, we study a… Expand

View on Springer