CFP last date
15 April 2024
Reseach Article

Centered Triangular Sum Labeling of Graphs

by S. Murugesan, D. Jayaraman, J. Shiama
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 5 - Number 7
Year of Publication: 2013
Authors: S. Murugesan, D. Jayaraman, J. Shiama
10.5120/ijais13-450947

S. Murugesan, D. Jayaraman, J. Shiama . Centered Triangular Sum Labeling of Graphs. International Journal of Applied Information Systems. 5, 7 ( May 2013), 1-4. DOI=10.5120/ijais13-450947

@article{ 10.5120/ijais13-450947,
author = { S. Murugesan, D. Jayaraman, J. Shiama },
title = { Centered Triangular Sum Labeling of Graphs },
journal = { International Journal of Applied Information Systems },
issue_date = { May 2013 },
volume = { 5 },
number = { 7 },
month = { May },
year = { 2013 },
issn = { 2249-0868 },
pages = { 1-4 },
numpages = {9},
url = { https://www.ijais.org/archives/volume5/number7/460-0947/ },
doi = { 10.5120/ijais13-450947 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T17:58:44.666530+05:30
%A S. Murugesan
%A D. Jayaraman
%A J. Shiama
%T Centered Triangular Sum Labeling of Graphs
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 5
%N 7
%P 1-4
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A (p,q) graph G is said to admit centered triangular 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 centered triangular numbers. A graph G which admits centered triangular sum labeling is called centered triangular sum graph. In this paper we prove that paths, combs, stars, subdivision of stars, bistars and coconut trees and admit centered triangular sum labeling.

References
  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. 4
Index Terms

Computer Science
Information Sciences

Keywords

Centered triangular numbers centered triangular sum labelings centered triangular sum graphs