1. P.G. Department of Mathematics, Women’s Christian College, Chennai, Tamil Nadu, India.
2. Department of Mathematics, Jeppiaar Engineering College, Chennai, Tamil Nadu, India.
†Corresponding author J. Jeba Jesintha, E-mail: jjesintha_75@yahoo.com
3. E-mail: allusabu003@gmail.com
A graceful labeling of a graph G with q edges is an injection f : V (G) → {0, 1, 2, . . . , q} with the property that the resulting edges are also distinct, where an edge incident with the vertices u and v is assigned the label |f(u) - f(v)|. A graph which admits a graceful labeling is called a graceful graph. In this paper, we prove the graceful labeling of a new family of graphs G called a twig diamond graph with pendant edges.
Graceful labeling, Star graph, Diamond graph
