✦ LIBER ✦

Extremal results on defective colorings of graphs

✍ Scribed by Marietjie Frick; Michael A. Henning

Book ID: 103060524
Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 534 KB
Volume: 126
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90260-7

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 Total Colorings of Graphs

✍ C. Mcdiarmid; B. Reed 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 299 KB

AND Bruce Reed Department of Combinatorics and Optimisation, University of Waterloo, Waterloo, Ontario, Canada

Defective colorings of graphs in surface

Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency

✍ L. J. Cowen; R. H. Cowen; D. R. Woodall 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 388 KB

On 3-colorings of Plane Graphs

✍ Bao-gang Xu 📂 Article 📅 2004 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 162 KB

On the colorings of outerplanar graphs

✍ Weifan Wang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 601 KB