✦ LIBER ✦

A dual version of the Brooks group coloring theorem

✍ Scribed by Deying Li; Suohai Fan; Hong-Jian Lai; Senmei Yao

Book ID: 113567657
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 308 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.03.034

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Brooks-Type Theorem for the Generalize

A Brooks-Type Theorem for the Generalized List T-Coloring

✍ Fiala, Jirí; Král', Daniel; Skrekovski, Riste 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 319 KB

Brooks' graph-coloring theorem and the i

Brooks' graph-coloring theorem and the independence number

✍ Paul A Catlin 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 397 KB

SURVEY OF EXTENSIONS OF BROOKS' GRAPH CO

SURVEY OF EXTENSIONS OF BROOKS' GRAPH COLORING THEOREM

✍ Paul A. Catlin 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

Extremal graphs for the list-coloring ve

Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum

✍ Simone Dantas; Sylvain Gravier; Frédéric Maffray 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 215 KB

We characterize the graphs G such that Ch(G) + Ch( G) = n + 1, where Ch(G) is the choice number (list-chromatic number) of G and n is its number of vertices.

Extremal graphs for the list-coloring ve

Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum

✍ Simone Dantas; Sylvain Gravier; Frederic Maffray; Bojan Mohar 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 267 KB

A heat semigroup version of Bernstein's

A heat semigroup version of Bernstein's theorem on Lie groups

✍ G. I. Gaudry; S. Meda; R. Pini 📂 Article 📅 1990 🏛 Springer Vienna 🌐 English ⚖ 539 KB