A generalization of the Erdös-Ko-Rado theorem |
| |
Authors: | Meysam Alishahi Ali Taherkhani |
| |
Institution: | Department of Mathematical Sciences, Shahid Beheshti University, G.C., P.O. Box 1983963113, Tehran, Iran |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |
|