Title of article :
Stable sets of maximal size in Kneser-type graphs
Author/Authors :
Larose، نويسنده , , Benoit and Malvenuto، نويسنده , , Claudia، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We introduce a family of vertex-transitive graphs with specified subgroups of automorphisms which generalise Kneser graphs, powers of complete graphs and Cayley graphs of permutations. We compute the stability ratio for a wide class of these. Under certain conditions we characterise their stable sets of maximal size.
Keywords :
Stable sets , Kneser graphs , Permutation graphs
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics