AbstractReed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chromatic number of a graph with maximum degree Δ and girth at least g is at most Δ+1+ϵ. We prove the conjecture for Δ=3 and for even Δ⩾4 in the following stronger form: For each of these values of Δ, there exists g such that the fractional total chromatic number of any graph with maximum degree Δ and girth at least g is equal to Δ+1
AbstractWe show that for each ε>0 and each integer Δ⩾1, there exists a number g such that for any gr...
International audienceWe show that every (sub)cubic n-vertex graph with sufficiently large girth has...
AbstractThe total chromatic number χT(G) of a graph G is the minimum number of colours needed to col...
AbstractReed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chro...
International audienceReed conjectured that for every ε>0 and every integer Δ, there exists g such t...
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...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
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...
AbstractGrünbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for eve...
AbstractWe study the fractional total chromatic number of Gn,p as p varies from 0 to 1. We also pres...
AbstractWe give a new upper bound on the total chromatic number of a graph. This bound improves the ...
Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic gr...
AbstractWe show that for each ε>0 and each integer Δ⩾1, there exists a number g such that for any gr...
International audienceWe show that every (sub)cubic n-vertex graph with sufficiently large girth has...
AbstractThe total chromatic number χT(G) of a graph G is the minimum number of colours needed to col...
AbstractReed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chro...
International audienceReed conjectured that for every ε>0 and every integer Δ, there exists g such t...
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...
AbstractIt is proved that ifGis a planar graph with total (vertex–edge) chromatic number χ″, maximum...
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...
AbstractGrünbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for eve...
AbstractWe study the fractional total chromatic number of Gn,p as p varies from 0 to 1. We also pres...
AbstractWe give a new upper bound on the total chromatic number of a graph. This bound improves the ...
Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic gr...
AbstractWe show that for each ε>0 and each integer Δ⩾1, there exists a number g such that for any gr...
International audienceWe show that every (sub)cubic n-vertex graph with sufficiently large girth has...
AbstractThe total chromatic number χT(G) of a graph G is the minimum number of colours needed to col...