2021
DOI: 10.7151/dmgt.2257
|View full text |Cite
|
Sign up to set email alerts
|

Coloring of the d^{th} 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 subgr… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
8
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
2
1

Relationship

2
1

Authors

Journals

citations
Cited by 3 publications
(8 citation statements)
references
References 9 publications
0
8
0
Order By: Relevance
“…Let p + be the function such that p + (k) = k if k ≥ 0 and p + (k) = 0 otherwise. The distance between two vertices (i, j, k) and (i , j , k ) of F is given by the following formula [16]:…”
Section: Fcc Gridmentioning
confidence: 99%
See 3 more Smart Citations
“…Let p + be the function such that p + (k) = k if k ≥ 0 and p + (k) = 0 otherwise. The distance between two vertices (i, j, k) and (i , j , k ) of F is given by the following formula [16]:…”
Section: Fcc Gridmentioning
confidence: 99%
“…The results presented in this part are in the continuity of the work about -local identifiers in the context of programmable matter [15] (this work was using colorings of the -th power of the triangular grid). Here, we will use the same method as well as a recent result on the combinatorial problem of coloring the -th power of the face-centered cubic grid [16].…”
Section: Local and Global Identifiersmentioning
confidence: 99%
See 2 more Smart Citations
“…We denote by diam(G), the diameter of graph, i.e., the minimum integer k such that any two Let p + be the function such that p + (k) = k if k ≥ 0 and p + (k) = 0 otherwise. The distance between two vertices (i, j, k) and (i ′ , j ′ , k ′ ) of F is given by the following formula [16]:…”
Section: Fcc Gridmentioning
confidence: 99%