Copyright © 2000 Elsevier Science B.V. All rights reserved.
Edge colorings of K2n with a prescribed condition — I
Received 25 July 1996;
revised 18 March 1998;
accepted 23 February 1999.
Available online 3 February 2000.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
A graph L is called a lantern if it has two adjacent vertices u,v such that all the other vertices of L are adjacent to both u and v, and L has no other edges. Let L be a lantern of order 2n
8. We prove that any edge-coloring of L using 2n−1 colors can be extended to a proper edge-coloring of K2n using the same set of colors. This result is used in some of our other papers on edge colorings of K2n.
Author Keywords: Edge-coloring; Extention of edge-coloring; Partial latin square
Corresponding author; email: matyaphp@leonis.nus.edu.sg






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)

8; i.e., that given a partial latin square of order 



