On rainbow tetrahedra in Cayley graphs
Abstract
Let be the complete undirected Cayley graph of the odd cyclic group . Connected graphs whose vertices are rainbow tetrahedra in are studied, with any two such vertices adjacent if and only if they share (as tetrahedra) precisely two distinct triangles. This yields graphs of largest degree 6, asymptotic diameter and almost all vertices with degree: {\bf(a)} 6 in ; {\bf(b)} 4 in exactly six connected subgraphs of the -semi-regular tessellation; and {\bf(c)} 3 in exactly four connected subgraphs of the -regular hexagonal tessellation. These vertices have as closed neighborhoods the union (in a fixed way) of closed neighborhoods in the ten respective resulting tessellations. Generalizing asymptotic results are discussed as well.
Keywords
Cite
@article{arxiv.1108.1571,
title = {On rainbow tetrahedra in Cayley graphs},
author = {Italo J. Dejter},
journal= {arXiv preprint arXiv:1108.1571},
year = {2014}
}
Comments
21 pages, 7 figures