1 citations · 1 across the 2 of their papers we have counts for
5 papers · 1 filter
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…
Graph Powers and Graph Homomorphisms
Hossein Hajiabolhassan, Ali Taherkhani
In this paper we investigate some basic properties of fractional powers. In this regard, we show that for any rational number , $G^{2r+1\over 2s+1}\l…
On Colorings of Graph Powers
Hossein Hajiabolhassan
In this paper, some results concerning the colorings of graph powers are presented. The notion of helical graphs is introduced. We show that such graphs are hom-universal with resp…