2015
DOI: 10.26493/1855-3974.436.178
|View full text |Cite
|
Sign up to set email alerts
|

Subdivision into i-packings and S-packing chromatic number of some lattices

Abstract: An i-packing in a graph G is a set of vertices at pairwise distance greater than i. For a nondecreasing sequence of integers S = (s1, s2, . . .), the S-packing chromatic number of a graph G is the least integer k such that there exists a coloring of G into k colors where each set of vertices colored i, i = 1, . . . , k, is an si-packing. This paper describes various subdivisions of an i-packing into j-packings (j > i) for the hexagonal, square and triangular lattices. These results allow us to bound the Spacki… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
13
0

Year Published

2017
2017
2020
2020

Publication Types

Select...
7
2

Relationship

1
8

Authors

Journals

citations
Cited by 22 publications
(13 citation statements)
references
References 15 publications
0
13
0
Order By: Relevance
“…. , k)-packing coloring has been the subject of many papers (see [7,8,13]) since its introduction by Goddard et al [18].…”
Section: Introductionmentioning
confidence: 99%
“…. , k)-packing coloring has been the subject of many papers (see [7,8,13]) since its introduction by Goddard et al [18].…”
Section: Introductionmentioning
confidence: 99%
“…Note that the range 13-15 for (d, n) = (1, 1) is from Theorem 6.2, while the values for (n, d) ∈ {(2, 4), (2, 5)} follow from Proposition 7.42. The remaining values in regular font are from [31], those in bold font are improvements derived in [46], and further improvements from [48] Tables parallel to Table 4 for H, T , P ∞ P ∞ , P 2 P ∞ , and the octagonal grid were also produced by Gastineau, Kheddouci and Togni [31], and improved by Korže and Vesel [46].…”
Section: Triangular and Hexagonal Latticesmentioning
confidence: 99%
“…Furthermore, if 1 a / ∈ f 2 (N (w 4 ) − w 1 ) and 2 a / ∈ f 2 (N (w 3 ) − w 1 ), then we can recolor w 1 with 2 a and color w and w 4 with 1 a . With (15) and (18), all vertices in Figure 4). Then we can color w with 3 a .…”
Section: Proof Of Theoremmentioning
confidence: 99%