𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Polychromatic Colorings of Plane Graphs

✍ Scribed by Noga Alon; Robert Berke; Kevin Buchin; Maike Buchin; Péter Csorba; Saswata Shannigrahi; Bettina Speckmann; Philipp Zumstein

Book ID
106149946
Publisher
Springer
Year
2009
Tongue
English
Weight
546 KB
Volume
42
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polychromatic colorings of bounded degre
Polychromatic colorings of bounded degree plane graphs
✍ Elad Horev; Roi Krakovski 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 289 KB

## Abstract A __polychromatic k__‐__coloring__ of a plane graph __G__ is an assignment of __k__ colors to the vertices of __G__ such that every face of __G__ has __all k__ colors on its boundary. For a given plane graph __G__, one seeks the __maximum__ number __k__ such that __G__ admits a polychro

On 3-colorings of Plane Graphs
On 3-colorings of Plane Graphs
✍ Bao-gang Xu 📂 Article 📅 2004 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 162 KB
Cyclic coloring of plane graphs
Cyclic coloring of plane graphs
✍ Oleg V. Borodin 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 637 KB

Borodin, O.V., Cyclic coloring of plane graphs, Discrete Mathematics 100 (1992) 281-289. Let G be a plane graph, and let x,(G) be the minimum number of colors to color the vertices of G so that every two of them which lie in the boundary of the same face of the size at most k, receive different colo

Iterated colorings of graphs
Iterated colorings of graphs
✍ Sandra M Hedetniemi; Stephen T Hedetniemi; Alice A McRae; Dee Parks; Jan Arne Te 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 786 KB