✦ LIBER ✦

A note on approximating the -chromatic number

✍ Scribed by Galčík, František; Katrenič, Ján

Book ID: 122401318
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 203 KB
Volume: 161
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.11.008

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Hardness of Approximating the Chr

On the Hardness of Approximating the Chromatic Number

✍ Khanna, Sanjeev (author);Linial, Nathan (author);Safra, Shmuel (author) 📂 Article 📅 2000 🏛 Janos Bolyai Mathematical Society 🌐 English ⚖ 311 KB

On the Hardness of Approximating the Chr

On the Hardness of Approximating the Chromatic Number

✍ Khanna, Sanjeev (author);Linial, Nathan (author);Safra, Shmuel (author) 📂 Article 📅 2000 🏛 Janos Bolyai Mathematical Society 🌐 English ⚖ 311 KB

A note on the star chromatic number

✍ J. A. Bondy; Pavol Hell 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 176 KB 👁 1 views

## Abstract A. Vince introduced a natural generalization of graph coloring and proved some basic facts, revealing it to be a concept of interest. His work relies on continuous methods. In this note we make some simple observations that lead to a purely combinatorial treatment. Our methods yield sho

A note onn-edge chromatic number

✍ Sun Liang; Zhang Zhongfu 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 148 KB

Approximating the Independence Number an

Approximating the Independence Number and the Chromatic Number in Expected Polynomial Time

✍ Michael Krivelevich; Van H. Vu 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 99 KB

A note on the complexity of the chromati

A note on the complexity of the chromatic number problem

✍ E.L. Lawler 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 285 KB