考克斯特圖

This is the graph on the triangles in the Fano plane, where triangles are adjacent when they are disjoint. The Coxeter graph is maximally non-Hamiltonian: there is a Hamiltonian path between any two nonadjacent vertices. The girth is 7. The binary code generated by the cycles has parameters [42,15,7], with weight enumerator