Some New Graceful Graphs

Samir K. VAIDYA, Lekha Bijukumar · International Journal of Mathematics and Soft Computing · 2011

In this paper we show that the graphs obtained by duplication of an arbitrary vertex in cycle Cn as well as duplication of an arbitrary edge in even cycle Cn are graceful graphs. In addition, we derive that the joint sum of two copies of cycle Cn admits graceful labeling.

Read the paper · More papers on PaperTik