✦ LIBER ✦

The distance coloring of graphs

✍ Scribed by Lian Ying Miao,Yi Zheng Fan

Book ID: 126348133
Publisher: Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year: 2014
Tongue: English
Weight: 258 KB
Volume: 30
Category: Article
ISSN: 1439-7617
DOI: 10.1007/s10114-014-3238-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Distance Graphs andT-Coloring

✍ Gerard J Chang; Daphne D.-F Liu; Xuding Zhu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 126 KB

We discuss relationships among T-colorings of graphs and chromatic numbers, fractional chromatic numbers, and circular chromatic numbers of distance graphs. We first prove that for any finite integral set T that contains 0, the asymptotic T-coloring ratio R(T ) is equal to the fractional chromatic n

Coloring of integer distance graphs

✍ Arnfried Kemnitz; Halka Kolberg 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 488 KB

Pattern Periodic Coloring of Distance Gr

Pattern Periodic Coloring of Distance Graphs

✍ Xuding Zhu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 250 KB

Suppose D is a subset of Z. The distance graph G(Z, D) with distance set D is the graph with vertex set Z and two vertices x, y are adjacent if |x& y| # D. We introduce a coloring method for distance graphs, the pattern periodic coloring, and we shall compare this method with other general coloring

2-distance coloring of sparse graphs

✍ Marthe Bonamy; Benjamin Lévêque; Alexandre Pinlou 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 189 KB

Distance-two coloring of sparse graphs

✍ Dvořák, Zdeněk; Esperet, Louis 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 387 KB

List 2-distance coloring of planar graph

List 2-distance coloring of planar graphs

✍ Bu, Yuehua; Yan, Xiaoyan 📂 Article 📅 2014 🏛 Springer US 🌐 English ⚖ 327 KB