K-Even Even Edge Graceful Labeling and Some Complementary Graceful Labeling

M. Sudha, A. Chandra Babu

Abstract: S. P Lo [4] introduced the notion of edge-graceful graphs. Sin-Min Lee, Kuo-Jye Chen and Yung-Chin Wang [6] introduced the k-edge-graceful graphs. B. Gayathri, M. Duraisamy and M. Tamilselvi [3] introduced the even edge-graceful graphs. In this paper, we introduce definitions of k-even even edge gracefulness, complementary odd-even graceful labeling, complementary edge-odd graceful labeling and we also prove that some well known graphs namely, Friendship graph Fm, prism Dn, etc. , are k-even even edge graceful.

Keywords: k-even even edge graceful labeling, complementary edge-odd graceful labeling and odd-even graceful labeling

How to Cite?: M. Sudha, A. Chandra Babu, "K-Even Even Edge Graceful Labeling and Some Complementary Graceful Labeling", Volume 4 Issue 5, May 2015, International Journal of Science and Research (IJSR), Pages: 1319-1322, https://www.ijsr.net/getabstract.php?paperid=SUB154330, DOI: https://dx.doi.org/10.21275/SUB154330