Some new graceful graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)Publication Date: 2011-08-18
Authors : S K Vaidya Lekha Bijukumar;
Page : 37-45
Keywords : Graceful graphs; Duplication of a vertex; Joint sum.;
Abstract
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.
Other Latest Articles
Last modified: 2013-08-24 01:11:40