Geodesic
Rainbow Tetrahedra in Cayley Graphs
Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 4, pp. 733-754

Voir la notice de l'article provenant de la source Library of Science

Let Γn be the complete undirected Cayley graph of the odd cyclic group Zn. Connected graphs whose vertices are rainbow tetrahedra in Γn are studied, with any two such vertices adjacent if and only if they share (as tetrahedra) precisely two distinct triangles. This yields graphs G of largest degree 6, asymptotic diameter |V (G)|1/3 and almost all vertices with degree: (a) 6 in G; (b) 4 in exactly six connected subgraphs of the (3, 6, 3, 6)-semi- regular tessellation; and (c) 3 in exactly four connected subgraphs of the 6, 3-regular hexagonal tessellation. These vertices have as closed neigh- borhoods the union (in a fixed way) of closed neighborhoods in the ten respective resulting tessellations.
Keywords: rainbow triangles, rainbow tetrahedra, Cayley graphs 
@article{DMGT_2015_35_4_a10,
     author = {Dejter, Italo J.},
     title = {Rainbow {Tetrahedra} in {Cayley} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {733--754},
     publisher = {mathdoc},
     volume = {35},
     number = {4},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2015_35_4_a10/}
}
TY  - JOUR
AU  - Dejter, Italo J.
TI  - Rainbow Tetrahedra in Cayley Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2015
SP  - 733
EP  - 754
VL  - 35
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2015_35_4_a10/
LA  - en
ID  - DMGT_2015_35_4_a10
ER  - 
%0 Journal Article
%A Dejter, Italo J.
%T Rainbow Tetrahedra in Cayley Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2015
%P 733-754
%V 35
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2015_35_4_a10/
%G en
%F DMGT_2015_35_4_a10
Dejter, Italo J. Rainbow Tetrahedra in Cayley Graphs. Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 4, pp. 733-754. http://geodesic.mathdoc.fr/item/DMGT_2015_35_4_a10/