Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper

-

November Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the November 2021 Edition of the journal. The last date of research paper submission is October 15, 2021.

3-Total Super Sum Cordial Labeling for Union of Some Graphs

Abha Tenguria, Rinku Verma Published in Applied Mathematics

International Journal of Applied Information Systems
Year of Publication: 2015
© 2013 by IJAIS Journal
10.5120/ijais15-451303
Download full text
  1. Abha Tenguria and Rinku Verma. Article: 3-Total Super Sum Cordial Labeling for Union of Some Graphs. International Journal of Applied Information Systems 8(4):25-30, February 2015. BibTeX

    @article{key:article,
    	author = "Abha Tenguria and Rinku Verma",
    	title = "Article: 3-Total Super Sum Cordial Labeling for Union of Some Graphs",
    	journal = "International Journal of Applied Information Systems",
    	year = 2015,
    	volume = 8,
    	number = 4,
    	pages = "25-30",
    	month = "February",
    	note = "Published by Foundation of Computer Science, New York, USA"
    }
    

Abstract

In this paper we investigate 3-total super sum cordial labeling for union of some graphs. Suppose G=(V(G),E(G) ) be a graph with vertex set V(G) and edge set E(G). A vertex labeling f:V(G)→{0,1,2}. For each edge uv assign the label(f(u)+f(v))mod 3. The map f is called a 3-total super sum cordial labeling if |f(i)-f(j)|≤1 for i,j ε {0,1,2} where f(x) denotes the total number of vertices and edges labeled with x={0,1,2} and for each edge uv,|f(u)-f(v)|≤1 . Any graph which satisfies 3-total super sum cordial labeling is called 3-total super sum cordial graphs. Here we prove some graphs like Pm∪Pn,Cm∪Cn,k1,m∪k1,n are 3-total super sum cordial graphs.

Reference

  1. Cahit, I. "Cordial graphs: A weaker version of graceful and harmonious graphs" Ars combinatorial 23 201-207 1987.
  2. Gallian, J. A. , "A dynamic survey of graph labeling" the Electronic Journal of Combinatorics, 17(2010) DS6.
  3. Harrary Frank, Graph Theory, Narosa Publishing House (2001).
  4. Pethanachi Selvam S. and Lathamaheshwari G. , "k sum cordial labelingfor some graphs", IJMA-4(3), March-2013.
  5. Shiama J. , "Sum cordial labeling for some graphs", IJMA-3(a), sept-2012.
  6. Tenguria Abha and Verma Rinku, "3-Total super sum cordial labeling for some graphs" accepted for publication IJMA, 5 (12) Dec-2014.
  7. Ponraj R. , Sivakumar M. & Sundaram M. , "3-Total product cordial labeling of union of some graphs", Journal of Indian Acad. Math. 34(2) 2012 511-530.
  8. Vaidya S. K. , Ghodasara G. V. , Srivastav Sweta & Kaneria V. J. , Some new cordial graphs, Int. J. of Math & Math. Sci. 4(2) 2008 81-92.
  9. Bloom G. S. & Golomb S. W. , "Application of numbered undirected graphs", Proceedings of IEEE, 165(4) 1977 562-570.
  10. David M. Burton, Elementary Number Theory, Second edition, Wm. C. Brown Company Publisher, 1980.
  11. Shee S. C. , Ho Y. S. , "The cordiality of path union of n copies of a graph", Discrete Math, 151(1996) 221-229.
  12. Vaidya S. K. , Ghodasara G. V. , Srivastav S. & Kaneria V. J. ," Cordial labeling for two cycle related graphs", The mathematics student, 76(2007) 237-246.
  13. Vaidya S. K. , Ghodasara G. V. , Srivastav Sweta & Kaneria V. J. , "Cordial and 3-equitable labeling of star of a cycle ", Math. today, 24(2008) 54-64.
  14. Vaidya S. K. , Ghodasara G. V. , Srivastav Sweta & Kaneria V. J. , "Cordial labeling for cycle with one chord & its related graphs", Indian J. Math Science, 49(2008) 146-146.
  15. Ghodasara G. V. & Rokad A. H. , "Cordial labeling of k_(n,n) related graphs", International Journal of Science and Research (IJSR), India Online 2(5), May 2013.
  16. Ponraj R. , Siva Kumar M. , Sundaram M. , "k-product cordial labeling of graphs", Int. J. Contemp. Math. Sciences, 7(2012) 15 733-742.
  17. Sundaram M. , Ponraj R. & Somasundaram S. ," Product cordial labeling of graphs", Bull. Pure and Applied Sciences (Mathematics and Statistics) 23E 155-163 (2004).
  18. Sundaram M. , Ponraj R. & Somasundaram S. , "Total product cordial labeling of graphs", Bulletin of pure and applied sciences, 25E 199-203.
  19. Ponraj R. , Sivakumar M. & Sundaram M. , "On 3-total product cordial graphs", International Mathematics forum, 7(31) 1537-1546.

Keywords

3-total super sum cordial labeling, 3-total super sum cordial graphs.