✦ LIBER ✦

Polychromatic coloring for half-planes

✍ Scribed by Shakhar Smorodinsky; Yelena Yuditsky

Book ID: 113698773
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 209 KB
Volume: 119
Category: Article
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2011.07.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polychromatic Colorings of Plane Graphs

✍ Noga Alon; Robert Berke; Kevin Buchin; Maike Buchin; Péter Csorba; Saswata Shann 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 546 KB

Coloring half-planes and bottomless rect

Coloring half-planes and bottomless rectangles

✍ Balázs Keszegh 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 302 KB

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

Polychromatic 4-coloring of cubic bipart

Polychromatic 4-coloring of cubic bipartite plane graphs

✍ Elad Horev; Matthew J. Katz; Roi Krakovski; Atsuhiro Nakamoto 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 249 KB

Vertex coloring without large polychroma

Vertex coloring without large polychromatic stars

✍ Csilla Bujtás; E. Sampathkumar; Zsolt Tuza; Charles Dominic; L. Pushpalatha 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 242 KB

Polychromatic 4-coloring of cubic even e

Polychromatic 4-coloring of cubic even embeddings on the projective plane

✍ Kobayashi, Momoko; Nakamoto, Atsuhiro; Yamaguchi, Tsubasa 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 533 KB