Square Sum Labeling of a Class of Almost Complete Bipartite Graph

M. Ganeshan¹ , M.S. Paulraj²

Section:Research Paper, Product Type: Isroset-Journal
Vol.5 , Issue.6 , pp.86-88, Dec-2018

CrossRef-DOI:   https://doi.org/10.26438/ijsrmss/v5i6.8688

Online published on Dec 31, 2018

Copyright © M. Ganeshan, M.S. Paulraj . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

346 Views    289 Downloads    176 Downloads

Abstract :
The square sum labeling of a given (p,q) graph G = (V, E) consists of a bijective map f:V→{0,1,2..p-1} and an injective map f^*: E→N defined by f *(e) = [f(u)]2+[f(v)]2 , for every edge e ∈ E, Where e is incident with the vertices u and v. A graph is said to be a square sum if it admits a square sum labeling. In this paper, we have considered that the almost complete bipartite graphs Kn,n +e and have proved that such graphs are square sum for 3 ≤ n ≤10.

Key-Words / Index Term :
Labeling, Square sum labelling, Almost bipartite graph

References :
[1] Ajitha V, Studies in Graph Theory-Labeling of Graphs, Ph D thesis(2007), Kannur University, Kannur.
[2] V. Ajitha, S. Arumugam, and K. A. Germina, On square sum graphs, AKCEJ Graphs and Combinatorics, 6(1), (2009), 1−10.
[3] A. Blinco, S.I. El-Zanati, and C. Vanden Eynden, On the cyclic decomposition of complete graphs into almost-bipartite graphs, DiscreteMath. 284 (2004), 71–81. [4] R.C. Bunge, S.I. El-Zanati, and C. Vanden Eynden, On γ-labelings of 2-regular almost- bipartite graphs, in preparation.
[5] J A Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 18(2015), DS#6.
[6] M. Ganeshan, M.S. Paulraj, Square Sum Labeling of almost Bipartite Graph and Mongolian Tent, International Journal for Research in Engineering Application & Management (IJREAM), ISSN : 2454-9150 Vol-04, Issue- 08, Nov 2018.
[7] Germina K.A and Reena Sebastian,(2013).Further Results on Square Sum Graph, International Mathematical Forum, Vol. 8, 2013, no. 1, 47 – 57.
[8] Germina K.A and Reena Sebastian,(2013).On Square sum graphs, Proyecciones Journal of Mathematics(32),107-117.
[9] J. Shiama, Square sum labeling for some middle and total graphs, International Journal of Computer Applications, 37(4), (January 2012).
[10] S.A. Shirali, To find four distinct positive integers such that the sum of any two is a square, 18 September 2009. International Journal of Pure and Applied Mathematics, Volume 106 No. 8 2016, 1-6ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on- line version).
[11] Wallis W.D., Labeling, A Beginner’s Guide to Graph Theory (2007).
[12] D B West, Introduction to Graph Theory, Prentice-Hall, India, 2001.