✦ LIBER ✦

Colorability of Planar Graphs with Isolated Nontriangular Faces

✍ Scribed by Mark N. Ellingham; Herbert Fleischner; Martin Kochol; Emanuel Wenger

Book ID: 106047517
Publisher: Springer Japan
Year: 2004
Tongue: English
Weight: 224 KB
Volume: 20
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-004-0574-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Coloring Vertices and Faces of Locally P

Coloring Vertices and Faces of Locally Planar Graphs

✍ Michael O. Albertson; Bojan Mohar 📂 Article 📅 2006 🏛 Springer Japan 🌐 English ⚖ 102 KB

Uniqueness of colorability and colorabil

Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete

✍ David P. Dailey 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 224 KB

It is shown that two sorts of problems belong to the NP-complete clas~;~ First, it is proven that for a given k-colorable graph and a given k-coloring of that graph, determining wbether the graph is or is not uniquely k-colorable is NP-complete. Second, a result by Garey, Johnson, and Stockmeyer is

Acyclic edge coloring of planar graphs w

Acyclic edge coloring of planar graphs with colors

✍ Dávid Hudák; František Kardoš; Borut Lužar; Roman Soták; Riste Škrekovski 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 469 KB

Injective colorings of planar graphs wit

Injective colorings of planar graphs with few colors

✍ Borut Lužar; Riste Škrekovski; Martin Tancer 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 945 KB

On 3-colorability of planar graphs witho

On 3-colorability of planar graphs without adjacent short cycles

✍ YingQian Wang; XiangHua Mao; HuaJing Lu; WeiFan Wang 📂 Article 📅 2010 🏛 SP Science China Press 🌐 English ⚖ 141 KB

The radius of -connected planar graphs w

The radius of -connected planar graphs with bounded faces

✍ Patrick Ali; Peter Dankelmann; Simon Mukwembi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 211 KB