3 citations · 3 across the 2 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2012
Around a biclique cover conjecture
G. Chen, S. Fujita, A. Gyarfas +2
We address an old (1977) conjecture of a subset of the authors (a variant of Ryser's conjecture): in every r-coloring of the edges of a biclique [A,B] (complete bipartite graph), t…
math.CO2011★ 3 cited
Answer to a question of Alon and Lubetzky about the ultimate categorical independence ratio
Ágnes Tóth
Brown, Nowakowski and Rall defined the ultimate categorical independence ratio of a graph G as A(G)=\lim_{k\to \infty} i(G^{\times k}), where i(G)=\frac{α(G)}{|V(G)|} denotes the i…
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…