60 pages, 61 figuresTotal coloring is a variant of edge coloring where both vertices and edges are to be colored. A graph is totally $k$-choosable if for any list assignment of $k$ colors to each vertex and each edge, we can extract a proper total coloring. In this setting, a graph of maximum degree $\Delta$ needs at least $\Delta+1$ colors. In the planar case, Borodin proved in 1989 that $\Delta+2$ colors suffice when $\Delta$ is at least 9. We show that this bound also holds when $\Delta$ is $8$
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
A graph G is edge-L-colorable if for a given edge assignment L = {L(e) : e ∈ E(G)}, there exists a p...
We give a short proof of the following theorem due to Borodin~\cite{Bor90}. Every planar graph with ...
AbstractThe Total Coloring Conjecture, in short, TCC, says that every simple graph is (Δ+2)-totally-...
International audienceFor planar graphs, we consider the problems of list edge coloring and list tot...
AbstractThe total chromatic number of a graph G, denoted by χ″(G), is the minimum number of colors n...
It is known that Total Coloring Conjecture (TCC) was verified for planar graphs with maximum degree ...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
AbstractWe give a short proof of the following theorem due to Borodin (1990) [2]. Every planar graph...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
Partially supported by the ANR Blanc AGAPE and ANR Blanc International-Taiwan GRATEL. We give a shor...
AbstractWe give a short proof of the following theorem due to Borodin (1990) [2]. Every planar graph...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
A graph G is edge-L-colorable if for a given edge assignment L = {L(e) : e ∈ E(G)}, there exists a p...
We give a short proof of the following theorem due to Borodin~\cite{Bor90}. Every planar graph with ...
AbstractThe Total Coloring Conjecture, in short, TCC, says that every simple graph is (Δ+2)-totally-...
International audienceFor planar graphs, we consider the problems of list edge coloring and list tot...
AbstractThe total chromatic number of a graph G, denoted by χ″(G), is the minimum number of colors n...
It is known that Total Coloring Conjecture (TCC) was verified for planar graphs with maximum degree ...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
AbstractWe give a short proof of the following theorem due to Borodin (1990) [2]. Every planar graph...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
Partially supported by the ANR Blanc AGAPE and ANR Blanc International-Taiwan GRATEL. We give a shor...
AbstractWe give a short proof of the following theorem due to Borodin (1990) [2]. Every planar graph...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
International audienceWe give a short proof of the following theorem due to Borodin (1990). Every pl...
A graph G is edge-L-colorable if for a given edge assignment L = {L(e) : e ∈ E(G)}, there exists a p...