Square sum labeling in context of some graph operations

  IJMTT-book-cover
 
International Journal of Mathematics Trends and Technology (IJMTT)
 
© 2020 by IJMTT Journal
Volume-66 Issue-12
Year of Publication : 2020
Authors : Mitesh J. Patel, G. V. Ghodasara
  10.14445/22315373/IJMTT-V66I12P519

MLA

MLA Style: Mitesh J. Patel, G. V. Ghodasara  "Square sum labeling in context of some graph operations" International Journal of Mathematics Trends and Technology 66.12 (2020):134-147. 

APA Style: Mitesh J. Patel, G. V. Ghodasara(2020). Square sum labeling in context of some graph operations  International Journal of Mathematics Trends and Technology, 134-147.

Abstract
A graph G = (V,E) with order p and size q is said to be square sum graph, if there exists a bijection mapping f : V(G)->{0,1,2,...,p-1} such that the induced function f* : E(G)->N defined by f*(uv)=(f(u))2+f(v))2, for every uv ε E(G) is injective. In this paper we prove that the graph obtained by joining two copies of a specific graph by a path of arbitrary length admits a square sum labeling. We also discuss here some square sum graphs in the context of arbitrary super subdivision.

Reference

[1] A. Rosa, On certain valuations of the vertices of theory of graphs, (International Sympo- sium, Rome, July 1966) Gordon and Breach, N. Y. and Dunod Paris (1967); 349 - 355:
[2] David M. Burton, Elementary Number Theory (Sixth edition), Tata McGraw-Hill, (2006).
[3] G. V. Ghodasara and Mitesh J. Patel, Innovative results on square sum labeling of graphs, Journal of Graph Labeling, 4(1)(2018); 15 - 24:
[4] G. V. Ghodasara and Mitesh J. Patel, Some bistar related square sum graphs, Interna- tional Journal of Mathematics Trend and Technology, 47(3)(2017); 172 - 177.
[5] J. A. Bondy and U.S. Murty, Graph Theory with Applications, Elsevier Science Publication.
[6] J. A. Gallian, A dynamic survey of graph labeling, The Electronics Journal of Combinatorics, (2019); 1 - 535.
[7] J. Shiama, Square sum labeling for some middle and total graphs, International Journal of Computer Applications 37(4)(2012); 6 - 8. 
[8] M. Ganeshan, M.S. Paulraj, Square Sum Labeling of almost Bipartite Graph and Mongolian Tent, International Journal for Research in Engineering Application and Management, 4(8)(2018); 336 - 338.
[9] R. Sebastian and K. A. Germina, Square sum labeling of class of planar graphs, Proyecciones Journal of Mathematics, 34(1)(2015); 55 - 68. 
[10] V. Ajitha, S. Arumugam, and K. A. Germina,On square sum graphs, AKCE Interna- tional Journal of Graphs and Combinatorics, 6(1)(2009); 1 - 10.

Keywords : Square sum graph, Arbitrary super subdivision.