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
Record number
2584916
Link To Document