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

Various graph operations on semi smooth graceful graphs

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

Publication Date:

Authors : ; ; ;

Page : 57-79

Keywords : Graceful graph; smooth graceful graph; odd graceful graph; step grid graph; consecutive graph operations on a graph.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In this paper we perform some graph operations on smooth and semi smooth graceful graphs.We prove that star of a semi smooth graceful graph is graceful. We also prove that $K_{m,n}$ and $P(tcdot H)$ are semi smooth graceful, where $H$ is a semi smooth graceful graph. Further we prove that the cycle graph $C(tcdot H)$ ($tequiv$ 0, 3 (mod $4$)) where $H$ is semi smooth graceful and step grid graph and are smooth graceful. It is also proved that every semi smooth graceful graph is odd graceful. Finally we prove that $C^{t}(mcdot C_{n})$, $P^{t}(kcdot T)$ where $T$ is a semi smooth graceful tree, $$, $$, $$ are graceful.

Last modified: 2017-08-30 01:24:17