English

On a {K_4,K_{2,2,2}}-ultrahomogeneous graph

Combinatorics 2009-03-29 v3

Abstract

The existence of a connected 12-regular {K4,K2,2,2}\{K_4,K_{2,2,2}\}-ultrahomogeneous graph GG is established, (i.e. each isomorphism between two copies of K4K_4 or K2,2,2K_{2,2,2} in GG extends to an automorphism of GG), with the 42 ordered lines of the Fano plane taken as vertices. This graph GG can be expressed in a unique way both as the edge-disjoint union of 42 induced copies of K4K_4 and as the edge-disjoint union of 21 induced copies of K2,2,2K_{2,2,2}, with no more copies of K4K_4 or K2,2,2K_{2,2,2} existing in GG. Moreover, each edge of GG is shared by exactly one copy of K4K_4 and one of K2,2,2K_{2,2,2}. While the line graphs of dd-cubes, (3d\ZZ3\le d\in\ZZ), are {Kd,K2,2}\{K_d, K_{2,2}\}-ultrahomogeneous, GG is not even line-graphical. In addition, the chordless 6-cycles of GG are seen to play an interesting role and some self-dual configurations associated to GG with 2-arc-transitive, arc-transitive and semisymmetric Levi graphs are considered.

Keywords

Cite

@article{arxiv.0704.1493,
  title  = {On a {K_4,K_{2,2,2}}-ultrahomogeneous graph},
  author = {Italo J. Dejter},
  journal= {arXiv preprint arXiv:0704.1493},
  year   = {2009}
}

Comments

12 pages, 4 figures