𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Kneser Representations of Graphs

✍ Scribed by Hamburger, Peter; Por, Attila; Walsh, Matt


Book ID
118197741
Publisher
Society for Industrial and Applied Mathematics
Year
2009
Tongue
English
Weight
203 KB
Volume
23
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Hamiltonian Kneser Graphs
✍ Ya-Chen Chen; Z. FΓΌredi πŸ“‚ Article πŸ“… 2002 πŸ› Springer-Verlag 🌐 English βš– 99 KB
-coloring of Kneser graphs
✍ R. Balakrishnan; T. Kavaskar πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 309 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,

Local coloring of Kneser graphs
✍ Behnaz Omoomi; Ali Pourmiri πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 367 KB