ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Some new graceful graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)

Publication Date:

Authors : ;

Page : 37-45

Keywords : Graceful graphs; Duplication of a vertex; Joint sum.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2013-08-24 01:11:40