Add to ORKGWe give a short proof of the following theorem due to Borodin~\cite{Bor90}. Every planar graph with maximum degree $\Delta\geq 9$ is $(\Delta+1)$-edge-choosable
An edge of a graph is light when the sum of the degrees of its end-vertices is at most 13. The well-...
AbstractLet G be a planar graph with maximum degree 4. It is known that G is 8-totally choosable. It...
AbstractIt is proved that a planar graph G without five cycles is three degenerate, hence, four choo...
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...
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...
AbstractWe give a short proof of the following theorem due to Borodin (1990) [2]. Every planar graph...
Partially supported by the ANR Blanc AGAPE and ANR Blanc International-Taiwan GRATEL. We give a shor...
60 pages, 61 figuresTotal coloring is a variant of edge coloring where both vertices and edges are t...
[[abstract]]Let G be a planar graph without 3-cycles or 4-cycles. We investi- gate light edges and l...
[[abstract]]Let G be a planar graph without 3-cycles or 4-cycles. We investi- gate light edges and l...
AbstractWe investigate structural properties of planar graphs without triangles or without 4-cycles,...
An edge of a graph is light when the sum of the degrees of its end-vertices is at most 13. The well-...
AbstractLet G be a planar graph with maximum degree 4. It is known that G is 8-totally choosable. It...
AbstractIt is proved that a planar graph G without five cycles is three degenerate, hence, four choo...
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...
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...
AbstractWe give a short proof of the following theorem due to Borodin (1990) [2]. Every planar graph...
Partially supported by the ANR Blanc AGAPE and ANR Blanc International-Taiwan GRATEL. We give a shor...
60 pages, 61 figuresTotal coloring is a variant of edge coloring where both vertices and edges are t...
[[abstract]]Let G be a planar graph without 3-cycles or 4-cycles. We investi- gate light edges and l...
[[abstract]]Let G be a planar graph without 3-cycles or 4-cycles. We investi- gate light edges and l...
AbstractWe investigate structural properties of planar graphs without triangles or without 4-cycles,...
An edge of a graph is light when the sum of the degrees of its end-vertices is at most 13. The well-...
AbstractLet G be a planar graph with maximum degree 4. It is known that G is 8-totally choosable. It...
AbstractIt is proved that a planar graph G without five cycles is three degenerate, hence, four choo...