AbstractIn 1965, Vizing proved that planar graphs of maximum degree at least eight have the edge chromatic number equal to their maximum degree. He conjectured the same if the maximum degree is either six or seven. This article proves the maximum degree seven case
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...
In 1965, Vizing proved that planar graphs of maximum degree at least eight have the edge chromatic n...
In 1965, Vizing proved that planar graphs of maximum degree at least eight have the edge chromatic n...
AbstractA well-known conjecture of Vizing (the planar graph conjecture) states that every plane grap...
In this paper, by applying the discharging method, we show that if G is a planar graph with a maximu...
AbstractA well-known conjecture of Vizing (the planar graph conjecture) states that every plane grap...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
AbstractThe total chromatic number of a graph G, denoted by χ″(G), is the minimum number of colors n...
A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one othe...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without intersecting 3-cycles; that is, ...
Partially supported by the ANR Blanc AGAPE and ANR Blanc International-Taiwan GRATEL. We give a shor...
AbstractV.G. Vizing has shown that the edge-chromatic number of any graph with maximum vertex-degree...
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...
In 1965, Vizing proved that planar graphs of maximum degree at least eight have the edge chromatic n...
In 1965, Vizing proved that planar graphs of maximum degree at least eight have the edge chromatic n...
AbstractA well-known conjecture of Vizing (the planar graph conjecture) states that every plane grap...
In this paper, by applying the discharging method, we show that if G is a planar graph with a maximu...
AbstractA well-known conjecture of Vizing (the planar graph conjecture) states that every plane grap...
A total k-coloring of a graph is an assignment of k colors to its vertices and edges such that no tw...
AbstractThe total chromatic number of a graph G, denoted by χ″(G), is the minimum number of colors n...
A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one othe...
AbstractLet G be a planar graph with maximum degree Δ≥7 and without intersecting 3-cycles; that is, ...
Partially supported by the ANR Blanc AGAPE and ANR Blanc International-Taiwan GRATEL. We give a shor...
AbstractV.G. Vizing has shown that the edge-chromatic number of any graph with maximum vertex-degree...
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...
DOI
Add to ORKG