35 citations · 93 across the 20 of their papers we have counts for
4 papers · 1 filter
A Generalization of Kneser's Conjecture
Hossein Hajiabolhassan
We investigate some coloring properties of Kneser graphs. A star-free coloring is a proper coloring such that no path with three vertices may be colored with ju…
On the b-chromatic number of Kneser Graphs
Hossein Hajiabolhassan
In this note, we prove that for any integer the b-chromatic number of the Kneser graph is greater than or equal to . Th…
Circular Coloring and Mycielski Construction
Meysam Alishahi, Hossein Hajiabolhassan
In this paper, we investigate circular chromatic number of Mycielski construction of graphs. It was shown in \cite{MR2279672} that Mycielskian of the Kneser graph $KG(…
A Generalization of the Erdös-Ko-Rado Theorem
Meysam Alishahi, Hossein Hajiabolhassan, Ali Taherkhani
In this note, we investigate some properties of local Kneser graphs defined in [8]. In this regard, as a generalization of the Erds-Ko-Rado theorem, we characterize…