Edge colorings of K2n with a prescribed condition - I

Discrete Mathematics

Volumn 212, Issue 3, 2000, Pages 233-244

  Liu, Q Z ^a   Yap, H P ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Edge coloring; Extention of edge coloring; Partial latin square

Indexed keywords

EID: 0347016025     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00290-3     Document Type: Article

References (5)

1. J. Dénes, A.D. Keedwell, Latin squares, New Developments in the Theory and Applications, 1991, pp. 220-221.
2. J.K. Dugdale, A.J.W. Hilton, The total chromatic number of regular graphs whose complement is bipartite, Discrete Math. 126 (1994) 87-98.
3. R. Häggkvist, A solution to the Evans conjecture for latin squares of large size, combinatorics, in: A. Hajnal, Vera T. Sós (Eds.), Proceedings of Conference on Combinatorics, Keszthely (Hungary), 1976, (János Bolyai Mathematical Society and North Holland, Amsterdam, 1978), pp. 495-513.
4. M. Hall, An existence theorem for latin squares, Bull. Amer. Math. Soc. 51 (1945) 387-388.
5. 2n with spanning star-forest receiving distinct colors, Graphs Combin. 15 (1999) 249-255.