3 papers
math.CO2020
A Catlin-type Theorem for Graph Partitioning Avoiding Prescribed Subgraphs
Yaser Rowshan, Ali Taherkhani
As an extension of the Brooks theorem, Catlin in 1979 showed that if is neither an odd cycle nor a complete graph with maximum degree , then has a vertex -color…
math.CO2016
Circular chromatic number of induced subgraphs of Kneser graphs
Meysam Alishahi, Ali Taherkhani
Investigating the equality of the chromatic number and the circular chromatic number of graphs has been an active stream of research for last decades. In this regard, Habolhassan a…
math.CO2016
On the Spectra of Symmetric Cylindrical Constructs
Amir Daneshgar, Ali Taherkhani
In this article, following [A.~Daneshgar, M.~Hejrati, M.~Madani, {\it On cylindrical graph construction and its applications}, EJC, 23(1) p1.29, 45, 2016] we study the spectra of s…