Skip to Main content Skip to Navigation
Journal articles

Coloring of the dth power of the face-centered cubic grid

Abstract : The face-centered cubic grid is a three dimensional 12-regular infinite grid. This graph represents an optimal way to pack spheres in the three-dimensional space. In this grid, the vertices represent the spheres and the edges represent the contact between spheres. We give lower and upper bounds on the chromatic number of the d th power of the face-centered cubic grid. In particular, in the case d = 2 we prove that the chromatic number of this grid is 13. We also determine sharper bounds for d = 3 and for subgraphs of of the face-centered cubic grid.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01819684
Contributor : Nicolas Gastineau <>
Submitted on : Wednesday, June 20, 2018 - 6:31:48 PM
Last modification on : Thursday, March 5, 2020 - 5:50:49 PM
Document(s) archivé(s) le : Tuesday, September 25, 2018 - 8:11:47 PM

Files

hal.pdf
Files produced by the author(s)

Identifiers

Citation

Nicolas Gastineau, Olivier Togni. Coloring of the dth power of the face-centered cubic grid. Discussiones Mathematicae Graph Theory, University of Zielona Góra, In press, ⟨10.7151/dmgt.2257⟩. ⟨hal-01819684⟩

Share

Metrics

Record views

147

Files downloads

101