Rainbow tetrahedra in Cayley graphs

DOI10.7151/DMGT.1834MaRDI QIDQ891320zbMATH OpenOpenAlexFDO

Authors Italo J. Dejter

Publication date 17 November 2015

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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.

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

Cites work

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

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)