Abstract.
Let S ni be a star of size n i and let S=S n1∪…∪S nk≠S 2n−3∪S 1 or S 2∪S 2 be a spanning star-forest of the complete graph K 2n. We prove that K 2n has a proper (2n−1)-edge-colouring such that all the edges of S receive distinct colours. This result is very useful in the study of total-colourings of graphs.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: March 8, 1995 / Revised: May 16, 1997
Rights and permissions
About this article
Cite this article
Yap, H., Liu, Q. Edge Colouring of K2n with Spanning Star-Forests Receiving Distinct Colours. Graphs Comb 15, 249–255 (1999). https://doi.org/10.1007/s003730050045
Issue Date:
DOI: https://doi.org/10.1007/s003730050045