International audienceReed conjectured that for every ε>0 and every integer Δ, there exists g such that the fractional total chromatic number of every graph with maximum degree Δ and girth at least g is at most Δ+1+ε. The conjecture was proven to be true when Δ=3 or Δ is even. We settle the conjecture by proving it for the remaining cases
AbstractFor any k∈N, the k-subdivision of graph G is a simple graph G1k which is constructed by repl...
King, Lu, and Peng recently proved that for ∆ ≥ 4, any K∆-free graph with maxi-mum degree ∆ has fra...
We prove that every subcubic triangle-free graph has fractional chromatic number at most 14/5, thus ...
AbstractReed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chro...
Reed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chromatic nu...
Reed conjectured that for every > 0 and ∆ there exists g such that the fractional total chromatic...
We prove new lower bounds on the independence ratio of graphs of maximum degree ∆ ∈ {3,4,5} and g...
AbstractLet G be a triangle-free graph with maximum degree at most 3. Staton proved that the indepen...
AbstractIn this paper, the total chromatic number and the fractional total chromatic number of circu...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
summary:One consequence of Hedetniemi's conjecture on the chromatic number of the product of graphs ...
Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic gr...
AbstractThis paper proves that the fractional version of Hedetniemi’s conjecture is true. Namely, fo...
International audienceWe prove that the acyclic chromatic number of a graph with maximum degree ∆ is...
AbstractGrünbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for eve...
AbstractFor any k∈N, the k-subdivision of graph G is a simple graph G1k which is constructed by repl...
King, Lu, and Peng recently proved that for ∆ ≥ 4, any K∆-free graph with maxi-mum degree ∆ has fra...
We prove that every subcubic triangle-free graph has fractional chromatic number at most 14/5, thus ...
AbstractReed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chro...
Reed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chromatic nu...
Reed conjectured that for every > 0 and ∆ there exists g such that the fractional total chromatic...
We prove new lower bounds on the independence ratio of graphs of maximum degree ∆ ∈ {3,4,5} and g...
AbstractLet G be a triangle-free graph with maximum degree at most 3. Staton proved that the indepen...
AbstractIn this paper, the total chromatic number and the fractional total chromatic number of circu...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
summary:One consequence of Hedetniemi's conjecture on the chromatic number of the product of graphs ...
Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic gr...
AbstractThis paper proves that the fractional version of Hedetniemi’s conjecture is true. Namely, fo...
International audienceWe prove that the acyclic chromatic number of a graph with maximum degree ∆ is...
AbstractGrünbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for eve...
AbstractFor any k∈N, the k-subdivision of graph G is a simple graph G1k which is constructed by repl...
King, Lu, and Peng recently proved that for ∆ ≥ 4, any K∆-free graph with maxi-mum degree ∆ has fra...
We prove that every subcubic triangle-free graph has fractional chromatic number at most 14/5, thus ...