Further Results on Pair Sum Labeling of TreesReport as inadecuate

Further Results on Pair Sum Labeling of Trees - Download this document for free, or read online. Document in PDF available to download.

Let G be a p,q graph. An injective map f:VG→﹛±1,±2,

.±p﹜is called a pair sum labeling if the induced edge function, fe:EG→Z-﹛0﹜defined by feuv=fu+fv is one-one and feEG is either of the form {±k1,±k2,

.,±kq-2} or {±k1,±k2,

.,±kq-1-2}∪{kq+1-2} according as q is even or odd. A graph with a pair sum labeling is called a pair sum graph. In this paper we investigate the pair sum labeling behavior of some trees which are derived from stars and bistars. Finally, we show that all trees of order nine are pair sum graphs.


Path, Star, Bistar, Tree

Cite this paper

R. Ponraj and J. Parthipan -Further Results on Pair Sum Labeling of Trees,- Applied Mathematics, Vol. 2 No. 10, 2011, pp. 1270-1278. doi: 10.4236-am.2011.210177.

Author: Raja Ponraj, Jeyaraj Vijaya Xavier Parthipan

Source: http://www.scirp.org/


Related documents