✦ LIBER ✦

On the -chromatic number of regular graphs without 4-cycle

✍ Scribed by Saeed Shaebani

Book ID: 113564788
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 209 KB
Volume: 160
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.02.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On total chromatic number of planar grap

On total chromatic number of planar graphs without 4-cycles

✍ Ying-qian Wang; Min-le Shangguan; Qiao Li 📂 Article 📅 2007 🏛 SP Science China Press 🌐 English ⚖ 166 KB

On the number of graphs without 4-cycles

✍ Daniel J. Kleitman; Kenneth J. Winston 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 534 KB

On the small graphs with chromatic numbe

On the small graphs with chromatic number 5 without 4-cliques

✍ Nedyalko D. Nenov 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 49 KB

On the independence and chromatic number

On the independence and chromatic numbers of random regular graphs

✍ A.M Frieze; T Łuczak 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 399 KB

On the chromatic number of a random 5-re

On the chromatic number of a random 5-regular graph

✍ J. Díaz; A. C. Kaporis; G. D. Kemkes; L. M. Kirousis; X. Pérez; N. Wormald 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 275 KB 👁 1 views

## Abstract It was only recently shown by Shi and Wormald, using the differential equation method to analyze an appropriate algorithm, that a random 5‐regular graph asymptotically almost surely has chromatic number at most 4. Here, we show that the chromatic number of a random 5‐regular graph is as

The total chromatic number of regular gr

The total chromatic number of regular graphs of high degree

✍ DeZheng Xie; WanNian Yang 📂 Article 📅 2009 🏛 SP Science China Press 🌐 English ⚖ 309 KB