摘要: We show that if the stable (independent) n-subsets of a circuit wit 2n+k vertices are split into k+1 classes, one classes contains two disjoint n-subsets; this yields (k+2)-vertex-critical subgraph Lovasz 's Kneser-graph KG n,k.
narcis.nl参考文章(0)
摘要: We show that if the stable (independent) n-subsets of a circuit wit 2n+k vertices are split into k+1 classes, one classes contains two disjoint n-subsets; this yields (k+2)-vertex-critical subgraph Lovasz 's Kneser-graph KG n,k.