A Generalization of the Erdös-Ko-Rado Theorem
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
In this note, we investigate some properties of local Kneser graphs defined in [8]. In this regard, as a generalization of the Erd${\rm \ddot{o}}$s-Ko-Rado theorem, we characterize the maximum independent sets of local Kneser graphs. Next, we present an upper bound for their chromatic number.