✦ LIBER ✦

Parallel (Δ + 1)-coloring of constant-degree graphs

✍ Scribed by Andrew V. Goldberg; Serge A. Plotkin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Randomly Coloring Constant Degree Graphs

✍ Martin Dyer; Alan Frieze; Thomas P. Hayes; Eric Vigoda 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 183 KB

Adjacent vertex-distinguishing edge colo

✍ Hervé Hocquard, Mickaël Montassier 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 391 KB

A fast parallel algorithm to color a gra

✍ Mauricio Karchmer; Joseph Naor 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 502 KB

Plane Graphs with Maximum Degree Δ≥8 Are

✍ Yingqian Wang; Xianghua Mao; Zhengke Miao 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 567 KB

Edge coloring regular graphs of high deg

✍ L Perkovic; B Reed 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 738 KB

Injective (Δ + 1)-coloring of planar gra

✍ O. V. Borodin; A. O. Ivanova 📂 Article 📅 2011 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 248 KB