Volume :2 , Issue :1 ,Page :25-37

Abstract :In 1985, Lo [7] introduced the notion of edge -graceful graphs. The concept of global edge- graceful labeling was introduced in 2009 by Gayath ri and Duraisamy [2]. In 2004, Sin - Min Lee, Kuo - Jye Chen and Yung - Chin Wa ng [8] introduced the k-edge-grace ful graphs. In this paper, we extend the concept of global edge-graceful graphs to k-global edge-graceful graphs. Here, we investigate the k-edge gracefulness and k-global edge-g racefulness of some families of graphs