✦ LIBER ✦

Determining the chromatic number of triangle-free -free graphs in polynomial time

✍ Scribed by Hajo Broersma; Petr A. Golovach; Daniël Paulusma; Jian Song

Book ID: 113927673
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 283 KB
Volume: 423
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.12.076

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Star chromatic number of triangle-free p

Star chromatic number of triangle-free planar graphs

✍ G.-G. Gao 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 323 KB

The fractional chromatic number of trian

The fractional chromatic number of triangle-free graphs with

✍ Linyuan Lu; Xing Peng 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 498 KB

On the Chromatic Number of Triangle-Free

On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree

✍ Carsten Thomassen 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 117 KB

Determining the interval number of a tri

Determining the interval number of a triangle-free graph

✍ C. Maas 📂 Article 📅 1983 🏛 Springer Vienna 🌐 English ⚖ 386 KB

On the Hull Number of Triangle-Free Grap

On the Hull Number of Triangle-Free Graphs

✍ Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 221 KB

The double competition number of some tr

The double competition number of some triangle-free graphs

✍ Suzanne M. Seager 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 299 KB