Copyright © 2007 Elsevier Ltd All rights reserved.
Edge-colouring of regular graphs of large degree
Received 9 February 2007;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We consider the following conjecture:
Let G be a k-regular simple graph with an even number n of vertices. If k≥n/2then G is k-edge-colourable.
We show that this conjecture is true for graphs that are join of two graphs and we provide a polynomial time algorithm for finding a k-edge-colouring of these graphs.
Keywords: Edge-colouring; Regular graph; Join







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)

0 (resp., 




