Results 31 to 40 of about 61 (53)

On the neighborhood complex of s→-stable Kneser graphs

Discrete Mathematics, 2021
Hamid Reza Daneshpajouh   +1 more
exaly   +3 more sources

Neighborhood Complexes of Stable Kneser Graphs

Combinatorica, 2003
The stable Kneser graph \(\mathrm{SG}_{n,k}\) consists of those \(n\)-element subsets of the cyclically ordered set \(\{1,\dots,2n+k\}\) which contain no 2 consecutive elements, with two such \(n\)-sets joined if and only if they are disjoint. It is shown that the neighborhood complex of \(\mathrm{SG}_{n,k}\) is homotopy equivalent to the sphere ...
Anders Björner, Mark de Longueville
openaire   +2 more sources

The neighborhood complexes of almost s-stable Kneser graphs

European Journal of Combinatorics, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Cohomology Rings of Subspace Arrangements and the Topology of Stable Kneser Graphs

2000
Subspace Arrangements A subspace arrangement is a finite family of subspaces of euclidean space R^n. The combinatorics and topology of complements of such arrangements are well studied objects and enjoy a long history of research. Chapter 1 of the present thesis gives a complete description of the multiplication of the integral cohomology ring of a ...
openaire   +1 more source

A note on the chromatic number of the square of Kneser graph K(2k+1,k)

Discrete Mathematics, 2020
Hemanshu Kaul, Jeong-Hyun Kang
exaly  

Coloring the square of the Kneser graph KG(2k+1,k) and the Schrijver graph SG(2k+2,k)

Discrete Applied Mathematics, 2009
Ko-Wei Lih, Jiaojiao Wu
exaly  

Existence of a P2k+1-decomposition in the Kneser graph KGt,2

Discrete Mathematics, 2018
Palanivel Subramania Nadar Paulraja   +1 more
exaly  

Home - About - Disclaimer - Privacy