18 citations · 23 across the 14 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
math.CO2010
Local chromatic number of quadrangulations of surfaces
Bojan Mohar, Gábor Simonyi, Gábor Tardos
The local chromatic number of a graph was introduced by Erdős et al. [4]. In [17] a connection to topological properties of (a box complex of) the graph was established and in [18]…
math.CO2010
Gallai colorings and domination in multipartite digraphs
András Gyárfás, Gábor Simonyi, Ágnes Tóth
Assume that D is a digraph without cyclic triangles and its vertices are partitioned into classes A_1,...,A_t of independent vertices. A set is called a domin…
math.CO2010★ 18 cited
On topological relaxations of chromatic conjectures
Gábor Simonyi, Ambrus Zsbán
There are several famous unsolved conjectures about the chromatic number that were relaxed and already proven to hold for the fractional chromatic number. We discuss similar relaxa…