✦ LIBER ✦

On $(3,1)^*$-Coloring of Plane Graphs

✍ Scribed by Xu, Baogang

Book ID: 118196949
Publisher: Society for Industrial and Applied Mathematics
Year: 2009
Tongue: English
Weight: 526 KB
Volume: 23
Category: Article
ISSN: 0895-4801
DOI: 10.1137/06066093x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

3-Facial Coloring of Plane Graphs

✍ Havet, Frédéric; Sereni, Jean-Sébastien; Škrekovski, Riste 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 245 KB

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

✍ 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

Improved bounds on linear coloring of pl

Improved bounds on linear coloring of plane graphs

✍ Wei Dong; BaoGang Xu; XiaoYan Zhang 📂 Article 📅 2010 🏛 SP Science China Press 🌐 English ⚖ 180 KB

Coloring plane graphs with independent c

Coloring plane graphs with independent crossings

✍ Daniel Král'; Ladislav Stacho 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 268 KB

## Abstract We show that every plane graph with maximum face size four in which all faces of size four are vertex‐disjoint is cyclically 5‐colorable. This answers a question of Albertson whether graphs drawn in the plane with all crossings independent are 5‐colorable. © 2009 Wiley Periodicals, Inc.

Oriented 5-coloring of sparse plane grap

Oriented 5-coloring of sparse plane graphs

✍ O. V. Borodin; A. O. Ivanova; A. V. Kostochka 📂 Article 📅 2007 🏛 Pleiades Publishing 🌐 English ⚖ 506 KB