𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Degenerate and star colorings of graphs on surfaces

✍ Scribed by Bojan Mohar; Simon Špacapan

Book ID
113582394
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
292 KB
Volume
33
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The number of defective colorings of gra
The number of defective colorings of graphs on surfaces
✍ Tom Rackham 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 99 KB 👁 1 views

A (k, 1)-coloring of a graph is a vertex-coloring with k colors such that each vertex is permitted at most 1 neighbor of the same color. We show that every planar graph has at least c n distinct (4, 1)-colorings, where c is constant and ≈ 1.466 satisfies 3 = 2 +1. On the other hand for any >0, we gi

A note on defective colorings of graphs
A note on defective colorings of graphs in surfaces
✍ Dan Archdeacon 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 139 KB 👁 2 views

A graph is (rn, k)-colorable if its vertices can be colored with rn colors in such a way that each vertex is adjacent to at most k vertices of the same color as itself. In a recent paper Cowen. Cowen, and Woodall proved that, for each compact surface S, there exists an integer k = k(S) such that eve

On Equitable Coloring of d -Degenerate G
On Equitable Coloring of d -Degenerate Graphs
✍ Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V. 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 191 KB