✦ LIBER ✦

Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem

✍ Scribed by Radhika Ramamurthi; Douglas B. West*

Publisher: Springer-Verlag
Year: 2005
Tongue: English
Weight: 212 KB
Volume: 25
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-005-0020-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Common Extension of the Erdős–Stone Th

A Common Extension of the Erdős–Stone Theorem and the Alon–Yuster Theorem for Unbounded Graphs

✍ Yoshiyasu Ishigami 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 186 KB

NP-completeness of list coloring and pre

NP-completeness of list coloring and precoloring extension on the edges of planar graphs

✍ Dániel Marx 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 110 KB

## Abstract In the edge precoloring extension problem, we are given a graph with some of the edges having preassigned colors and it has to be decided whether this coloring can be extended to a proper __k__‐edge‐coloring of the graph. In list edge coloring every edge has a list of admissible colors,

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 list-oriented extension of the lambda-

A list-oriented extension of the lambda-calculus satisfying the Church—Rosser theorem

✍ György E. Révész 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 871 KB