Rainbow Tetrahedra in Cayley Graphs

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...

Full description

Bibliographic Details
Main Author: Dejter Italo J.
Format: Article
Language:English
Published: Sciendo 2015-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1834