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

Call for Paper

-

April Edition 2021

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

Tetrahedral and Pentatopic Sum Labeling of Graphs

S. Murugesan, D. Jayaraman, J. Shiama Published in Applied Mathematics

International Journal of Applied Information Systems
Year of Publication: 2013
© 2012 by IJAIS Journal
10.5120/ijais13-450934
Download full text
  1. S Murugesan, D Jayaraman and J Shiama. Article: Tetrahedral and Pentatopic Sum Labeling of Graphs. International Journal of Applied Information Systems 5(6):31-35, April 2013. BibTeX

    @article{key:article,
    	author = "S. Murugesan and D. Jayaraman and J. Shiama",
    	title = "Article: Tetrahedral and Pentatopic Sum Labeling of Graphs",
    	journal = "International Journal of Applied Information Systems",
    	year = 2013,
    	volume = 5,
    	number = 6,
    	pages = "31-35",
    	month = "April",
    	note = "Published by Foundation of Computer Science, New York, USA"
    }
    

Abstract

A (p; q) graph G is said to admit tetrahedral or pentatopic sum labeling if its vertices can be labeled by non negative integers such that the induced edge labels obtained by the sum of the labels of end vertices are the first q tetrahedral or pentatope numbers. A graph G which admits tetrahedral or pentatopic sum labeling is called tetrahedral or pentatopic sum graph. In this paper we prove that paths, combs, stars, subdivision of stars and Bm;n admit tetrahedral and pentatopic sum labeling.

Reference

  1. F. Harary, Graph Theory, Addition-Wesley, Reading, Mass, 1972.
  2. David M. Burton, Elementary Number Theory, Second Edition,Wm. C. Brown Company Publishers, 1980.
  3. J. A. Gallian, A dynamic survey of graph labeling, Electronic Journal of Combinatorics, 17 (2010), DS6.
  4. S. M. Hegde and P. Shankaran , On triangular sum labeling of graphs, in Labeling of Discrete Structures and Applications, Narosa Publishing House, New Delhi, 2008, 109- 115.

Keywords

Tetrahedral sum labeling, pentatopic sum labeling.