Title of article :
HARMONIOUS COLORING OF MULTICOPY OF COMPLETE GRAPHS
Author/Authors :
ANTONI MUNTANER-BATLE, FRANCESC Graph Theory and Applications Research Group - School of Electrical Engineering and Computer Science - Faculty of Engineering and Built Environment - University of Newcastle, Australia , VIVIN J, VERNOLD Department of Mathematics - University College of Engineering Nagercoil - (Anna University Constituent College) - Nagercoil - Tamil Nadu, India , M, VENKATACHALAM PG and Research Department of Mathematics - Kongunadu Arts and Science College - G.N. Mills Post - Coimbatore - Tamil Nadu, India
Pages :
12
From page :
384
To page :
395
Abstract :
In this paper, we find the harmonious chromatic number of multicopy of complete graphs Kn. We generalize the result χH ((n + 2)Kn) > n + 1 2 ! given in [8] and also further improve the result to χH((n + 2)Kn) ≥ n + 1 2 ! + 3, ∀ n > 8.
Keywords :
Harmonious coloring , Corona product , Pigeonhole Principle
Journal title :
Turkish World Mathematical Society Journal of Applied and Engineering Mathematics
Serial Year :
2019
Full Text URL :
Record number :
2584916
Link To Document :
بازگشت