𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Neighborhood Complexes of Stable Kneser Graphs

✍ Scribed by Anders Björner*; Mark Longueville†


Book ID
106167459
Publisher
Springer-Verlag
Year
2003
Tongue
English
Weight
232 KB
Volume
23
Category
Article
ISSN
0209-9683

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
Kneser Representations of Graphs
✍ Hamburger, Peter; Por, Attila; Walsh, Matt 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 203 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,

Local coloring of Kneser graphs
✍ Behnaz Omoomi; Ali Pourmiri 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 367 KB