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}
}
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… 
View on Springer
arxiv.org
1 Citations

One Citation

Coverings and homotopy of a graph

References

SHOWING 1-10 OF 20 REFERENCES

On the Classification of Locally Hamming Distance-Regular Graphs

. A distance-regular graph is locally Hamming if it is locally isomorphic to a Hamming scheme $H(r, 2)$ . This paper rediscovers the connection among locally Hamming distance-regular graphs, designs,…

1-Homogeneous Graphs with Cocktail Party μ-Graphs

Let Γ be a graph with diameter d ≥ 2. Recall Γ is 1-homogeneous (in the sense of Nomura) whenever for every edge xy of Γ the distance partition{{z ∈ V(Γ) | ∂(z, y) = i, ∂(x, z) = j} | 0 ≤ i, j ≤ d}is…

Classification of small (0, 2)-graphs

The Magma Algebra System I: The User Language

The MAGMA language is presented, the design principles and theoretical background are outlined, and the constructors for structures, maps, and sets are outlined.

Rectagraphs, Diagrams, and Suzuki's Sporadic Simple Group

Distance-Regular Graphs

Locally triangular graphs and rectagraphs with symmetry

On the graphs with μ - subgraphs isomorphic to K u × 2

  • Proc . Steklov Inst . Math .
  • 2001

Q n ) where K is even, |K| = 2 and d K 2

    Let (x, σ) be the involution in K. Then i σ = i for some i ∈ [n] by Example 3 Thus the halved graphs of (Q n ) K are isomorphic by Proposition 4.2. 5. Locally T n graphs In this section

    • Example 4.5. Let K Aut