Rainbow tetrahedra in Cayley graphs

DOI10.7151/DMGT.1834zbMATH Open1327.05106arXiv1108.1571OpenAlexW2964207925MaRDI QIDQ891320FDOQ891320

Authors: Italo J. Dejter 

Publication date: 17 November 2015

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Abstract: Let $Gamm{a}_n$ be the complete undirected Cayley graph of the odd cyclic group $Z_n$. Connected graphs whose vertices are rainbow tetrahedra in $Gamm{a}_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: {�f(a)} 6 in $G$; {�f(b)} 4 in exactly six connected subgraphs of the $(3,6,3,6)$-semi-regular tessellation; and {�f(c)} 3 in exactly four connected subgraphs of the $6,3$-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.

Full work available at URL: https://arxiv.org/abs/1108.1571

Recommendations

• scientific article; zbMATH DE number 4160758
• Hidden Cayley graph structures
• scientific article; zbMATH DE number 7008238
• TMC tetrahedral types MOD \(2k+1\) and their structure graphs
• Cayley graphs of given degree and diameters 3, 4 and 5

zbMATH Keywords

Cayley graphsrainbow trianglesrainbow tetrahedra

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Cites Work

• Rainbow matchings in \(r\)-partite \(r\)-graphs
• Large rainbow matchings in edge-coloured graphs
• Title not available (Why is that?)
• Rainbow matching in edge-colored graphs
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Rainbow matchings and transversals
• Title not available (Why is that?)
• On rainbow trees and cycles
• Rainbow matchings in properly edge colored graphs
• Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints
• Rainbow Colouring of Split and Threshold Graphs
• Title not available (Why is that?)
• Rainbow Hamilton cycles in random regular graphs
• Rainbow perfect matchings in complete bipartite graphs: existence and counting
• A decomposition of Gallai multigraphs
• Rainbow graph splitting
• Hidden Cayley graph structures
• TMC tetrahedral types MOD \(2k+1\) and their structure graphs
• Rainbow graphs and switching classes
• Title not available (Why is that?)

Cited In (3)

• Rainbow \(C_4\)'s and directed \(C_4\)'s: the bipartite case study
• On rainbow isosceles \(n\)-simplexes
• Rainbowness of cubic plane graphs

This page was built for publication: Rainbow tetrahedra in Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q891320)