Coloring of the \(d^{\text{th}}\) power of the face-centered cubic grid

DOI10.7151/DMGT.2257zbMath1468.05077arXiv1806.08136OpenAlexW2985270803MaRDI QIDQ2042611

Olivier Togni, Nicolas Gastineau

Publication date: 21 July 2021

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

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

zbMATH Keywords

distance coloring\(d\)th power of graphface-centered cubic grid

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Cites Work

• Acyclic and \(k\)-distance coloring of the grid
• A survey on the distance-colouring of graphs
• Multicoloring of cannonball graphs
• Improved Leader Election for Self-organizing Programmable Matter
• Distance Coloring of the Hexagonal Lattice

This page was built for publication: Coloring of the \(d^{\text{th}}\) power of the face-centered cubic grid