Vizing's theorem

Known as: Vizing planar graph conjecture, Vizing theorem, Vizing's planar graph conjecture

In graph theory, Vizing's theorem (named for Vadim G. Vizing who published it in 1964) states that the edges of every simple undirected graph may be…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

For each surface Σ, we define Δ(Σ)= max {Δ(G)| G is a class two graph of maximum degree Δ(G) that can be embedded in Σ} . Hence…

2014

This paper has been withdrawn by the author. Peterson and Woodall previously proved that the list-edge-colouring conjecture holds…

2013

This paper explores the application of a new algebraic method of colour exchanges to the edge colouring of simple graphs. Vizing…

2009

2005

Let G be a simple graph with n vertices and q edges,and maximum degree Δ. It is proved that the domination number γ of G…

2004

Vizing's theorem states that a graph can be edge-colored in either Delta or Delta+1 colors, where Delta is the maximum vertex…

1999

The classical Vizing's edge colouring theorem states that for a loopless multigraph G of multiplicity μ and of maximum degree…

1999

Galvin ([7]) proved that every k-edge-colorable bipartite multigraph is kedge-choosable. Slivnik ([11]) gave a streamlined proof…

1993

1991

Visizing's Theorem states that for a single graph G , the chromatic index q(G) is equal to the maximum degree Δ(G) or to Δ(G)+1…