✦ LIBER ✦

The distant-2 chromatic number of random proximity and random geometric graphs

✍ Scribed by Josep Díaz; Zvi Lotker; Maria Serna

Book ID: 108154538
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 176 KB
Volume: 106
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2007.10.015

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the chromatic number of random geomet

On the chromatic number of random geometric graphs

✍ Colin Mcdiarmid; Tobias Müller 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 684 KB

The chromatic number of random graphs

✍ B. Bollobás 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 327 KB

The chromatic number of random graphs

✍ Tomasz Łuczak 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 357 KB

The concentration of the chromatic numbe

The concentration of the chromatic number of random graphs

✍ Noga Alon; Michael Krivelevich 📂 Article 📅 1997 🏛 Springer-Verlag 🌐 English ⚖ 579 KB

The generalized acyclic edge chromatic n

The generalized acyclic edge chromatic number of random regular graphs

✍ Stefanie Gerke; Catherine Greenhill; Nicholas Wormald 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB 👁 1 views

## Abstract The __r__‐acyclic edge chromatic number of a graph is defined to be the minimum number of colors required to produce an edge coloring of the graph such that adjacent edges receive different colors and every cycle __C__ has at least min(|__C__|, __r__) colors. We show that (__r__ − 2)__d

The chromatic number of random graphs at

The chromatic number of random graphs at the double-jump threshold

✍ T. Łuczak; J. C. Wierman 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 487 KB