Title of article
Maximum stable sets in analogs of Kneser and complete graphs
Author/Authors
Kun، نويسنده , , Gلbor and Larose، نويسنده , , Benoit، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
13
From page
17
To page
29
Abstract
We prove an analog of results by Erdős-Ko-Rado and Greenwell-Lovász by characterising the maximum stable sets in special vertex-transitive subgraphs of powers of complete graphs, and proving that these graphs admit a unique optimal vertex colouring, up to permutation of the coordinates.
Journal title
European Journal of Combinatorics
Serial Year
2009
Journal title
European Journal of Combinatorics
Record number
1546086
Link To Document