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