✦ LIBER ✦

Local coloring of Kneser graphs

✍ Scribed by Behnaz Omoomi; Ali Pourmiri

Book ID: 108113951
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 367 KB
Volume: 308
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.11.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

-coloring of Kneser graphs

✍ R. Balakrishnan; T. Kavaskar 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 309 KB

Häggkvist–Hell graphs: A class of Kneser

Häggkvist–Hell graphs: A class of Kneser-colorable graphs

✍ David E. Roberson 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 343 KB

Coloring the square of the Kneser graph

Coloring the square of the Kneser graph and the Schrijver graph

✍ Jun-Yo Chen; Ko-Wei Lih; Jiaojiao Wu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 826 KB

Kneser Representations of Graphs

✍ Hamburger, Peter; Por, Attila; Walsh, Matt 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 203 KB

The eigenvalues of -Kneser graphs

✍ Benjian Lv; Kaishun Wang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 178 KB

Strong products of Kneser graphs

✍ Sandi Klavžar; Uroš Milutinović 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 314 KB

Let G [XI H be the strong product of graphs G and H. We give a short proof that Kneser graphs are then used to demonstrate that this lower bound is sharp. We also prove that for every n > 2 there is an infinite sequence of pairs of graphs G and G' such that G' is not a retract of G while G' IXI K,