Gracefully Harmonious Graphs

Authors

  • M Murugan

DOI:

https://doi.org/10.11113/matematika.v29.n.605

Abstract

Labelling problems are very useful in modelling, solving problems in other areas and enhance the study of algebraic structures. Nowadays, a more practical, accurate and efficient way of labeling a graph is using some mathematical methods like integer programming or constraint programming. This will improve the scope and quality of research. Here, considering the applications of Graceful and Harmonious labelings, we introduce a few new types of labeling, namely, gracefully harmonious labeling, gracefully felicitous labeling, gracefully elegant labeling, gracefully strongly c-elegant labeling and gracefully semi-harmonious labeling. In this paper, we prove that some complete multi-partite graphs is gracefully harmonious, gracefully felicitous and gracefully semi-harmonious. Keywords: Labeling; multi-partite graph; gracefully harmonious; gracefully felicitous; gracefully semi-harmonious. 2010 Mathematics Subject Classification: 05C78

Downloads

Published

2013-12-01

How to Cite

Murugan, M. (2013). Gracefully Harmonious Graphs. MATEMATIKA: Malaysian Journal of Industrial and Applied Mathematics, 29, 203–214. https://doi.org/10.11113/matematika.v29.n.605

Issue

Section

Mathematics