Title of article :
A generalization of the Erdös–Ko–Rado theorem
Author/Authors :
Alishahi، نويسنده , , Meysam and Hajiabolhassan، نويسنده , , Hossein and Taherkhani، نويسنده , , Ali، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
4
From page :
188
To page :
191
Abstract :
In this note, we investigate some properties of local Kneser graphs defined in [János Körner, Concetta Pilotto, Gábor Simonyi, Local chromatic number and sperner capacity, J. Combin. Theory Ser. B 95 (1) (2005) 101–117]. In this regard, as a generalization of the Erdös–Ko–Rado theorem, we characterize the maximum independent sets of local Kneser graphs. Next, we provide an upper bound for their chromatic number.
Keywords :
Erd?s–Ko–Rado theorem , Graph homomorphism , Local chromatic number
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599223
Link To Document :
بازگشت