|International Journal of Applied Information Systems|
|Foundation of Computer Science (FCS), NY, USA|
|Volume 5 - Number 6|
|Year of Publication: 2013|
|Authors: S. Murugesan, D. Jayaraman, J. Shiama|
S. Murugesan, D. Jayaraman, J. Shiama . Tetrahedral and Pentatopic Sum Labeling of Graphs. International Journal of Applied Information Systems. 5, 6 ( April 2013), 31-35. DOI=10.5120/ijais13-450934
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.