✦ LIBER ✦

The list colouring constants

✍ Scribed by Reed, Bruce

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 167 KB
Volume: 31
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199906)31:2<149::aid-jgt8>3.0.co;2-#

No coin nor oath required. For personal study only.

✦ Synopsis

We present a conjecture concerning list colourings and prove a weakened form of it.

📜 SIMILAR VOLUMES

Asymptotically the List Colouring Consta

Asymptotically the List Colouring Constants Are 1

✍ Bruce Reed; Benny Sudakov 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 129 KB

In this paper we prove the following result about vertex list colourings, which shows that a conjecture of the first author (1999, J. Graph Theory 31, 149-153) is asymptotically correct. Let G be a graph with the sets of lists SðvÞ; satisfying that for every vertex jSðvÞj ¼ ð1 þ oð1ÞÞd and for each

List Edge and List Total Colourings of M

List Edge and List Total Colourings of Multigraphs

✍ O.V. Borodin; A.V. Kostochka; D.R. Woodall 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 425 KB

This paper exploits the remarkable new method of Galvin (J. Combin. Theory Ser. B 63 (1995), 153 158), who proved that the list edge chromatic number /$ list (G) of a bipartite multigraph G equals its edge chromatic number /$(G). It is now proved here that if every edge e=uw of a bipartite multigrap

Colouring the Captains

✍ Terry Dowling 📂 Fiction 📅 2010 🌐 UND ⚖ 36 KB 👁 2 views

Colouring Eulerian Triangulations

✍ Joan Hutchinson; R.Bruce Richter; Paul Seymour 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 125 KB

We show that for every orientable surface S there is a number c so that every Eulerian triangulation of S with representativeness \ c is 4-colourable.

Regional anatomy colouring book

✍ Richard L.M. Newell 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 17 KB

My First Colouring Book

✍ Lloyd Jones 📂 Fiction 📅 2013;2016 🏛 Seren 🌐 en-IE ⚖ 162 KB 👁 2 views

Love, angels, addiction and death; they're all here in My First Colouring Book, a collection of short stories from award-winning novelist Lloyd Jones. Themed on all the colours of the rainbow - and a few extra - these stories and essays paint a picture of criss-crossing lives. They are spoken by an