35 citations · 70 across the 19 of their papers we have counts for
Showing 2014 · math.COShow all
3 papers · 2 filters
math.CO2014
On Chromatic Number and Minimum Cut
Meysam Alishahi, Hossein Hajiabolhassan
For a graph , the tree graph has all tree subgraphs of with vertices as vertex set and two tree subgraphs are neighbors if they are edge-disjoint. Also,…
math.CO2014★ 4 cited
Hedetniemi's Conjecture Via Altermatic Number
Meysam Alishahi, Hossein Hajiabolhassan
A years unsolved conjecture by Hedetniemi [{\it Homomorphisms of graphs and automata, \newblock {\em Thesis (Ph.D.)--University of Michigan}, 1966}] asserts that the chromatic…
math.CO2014
Chromatic Number Via Turan Number
Meysam Alishahi, Hossein Hajiabolhassan
A Kneser representation KG(H) for a graph G is a bijective assignment of hyperedges of a hypergraph H to the vertices of G such that two vertices of G are adjacent if and only if t…