Odd-even sum labeling of some graphs

K Monika, K Murugan


A $(p,q)$ graph $G=(V,E)$ is said to be an odd-even sum graph if there exists an injective function $f:V(G)\rightarrow\lbrace\pm 1,\pm 3 \pm 5, ...,\pm (2p-1)\rbrace$ such that the induced mapping $f^{*}:E(G)\rightarrow\lbrace 2,4,6, ...,2q\rbrace$ defined by $f^{*}(uv)=f(u)+f(v)~\forall~uv\in E(G)$ is bijective. The function $f$ is called an odd-even sum labeling of $G$. In this paper we study odd-even sum labeling of path $P_{n}(n\geq2)$, star $K_{1,n}(n\geq 1)$, bistar $B_{m,n}$,$S(K_{1,n})$, $B(m,n,k)$ and some standard graphs.

Full Text:



bibitem{kje} M.Apostal, Introduction to Analytic Number Theory, Narosa Publishing House, Second Edition, 1991.

bibitem{frank} S.Arockiaraj, P.Mahalakshmi, and P.Namasivayam, Odd Sum Labeling Of Some Subdivision Graphs.,Kragujevac Journal of Mathematics Volume 38(1)(2014), Pages 203-222.

bibitem{vivin} Frank Harary ,Graph Theory Narosa Publishing House, New Delhi, 2001.

bibitem{vvac} F.Harary, Sum Graphs and Difference graphs, Congr.Numer.,72(1990) 101-108.

bibitem{vvac} F.Harary, Sum Graphs over all the integers, Discrete Math., 124(1994),99-105

bibitem{vvac} Joseph A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics 15, #DS6., 2008

bibitem{vvac} M.A.Perumal,S.Navaneetha Krishnan, S.Arockiaraj and A.Nagarajan, Super Graceful Labeling For Some Special Graphs, IJRRAS 9(3)

bibitem{vvac} R.Ponraj and J.V.X.Parthipan, Pair Sum Labeling of Graphs, J.Indian Acad.Math., 32(2)(2010)587-595.

bibitem{bm} D.Ramya, R.Kalaiyarasi and P.Jeyanthi, Skolem Odd-Difference Mean Graphs, Journal of Algorithms and Computation 45(2014) PP.1-12.

bibitem{vvac} S.K.Vaidya and N.H.Shan,Some New Harmonious Graphs, International Journal of Mathematics and Soft Computing, Vol.1, No.1(2011),9-16, ISSN2249-3328.


  • There are currently no refbacks.

Web Counters

IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.