Various graph operations on semi smooth graceful graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 1)Publication Date: 2016.01.09
Authors : V J Kaneria; H M Makadia; R V Viradia;
Page : 57-79
Keywords : Graceful graph; smooth graceful graph; odd graceful graph; step grid graph; consecutive graph operations on a graph.;
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.
Other Latest Articles
Last modified: 2017-08-30 01:24:17