CFP last date
20 December 2024
Reseach Article

On Beta Combination Labeling Graphs

by T. Tharmaraj, P. B. Sarasija
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 79 - Number 13
Year of Publication: 2013
Authors: T. Tharmaraj, P. B. Sarasija
10.5120/13802-1807

T. Tharmaraj, P. B. Sarasija . On Beta Combination Labeling Graphs. International Journal of Computer Applications. 79, 13 ( October 2013), 26-29. DOI=10.5120/13802-1807

@article{ 10.5120/13802-1807,
author = { T. Tharmaraj, P. B. Sarasija },
title = { On Beta Combination Labeling Graphs },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 13 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 26-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number13/13802-1807/ },
doi = { 10.5120/13802-1807 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:52:54.752198+05:30
%A T. Tharmaraj
%A P. B. Sarasija
%T On Beta Combination Labeling Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 13
%P 26-29
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Let G(V,E) be a graph with p vertices and q edges. A graph G(p,q) is said to be a Beta combination graph if there exist a bijection f: V(G) ? {1,2 …. , p } such that the induced function Bf: E(G)?N, N is a natural number, given by Bf (uv)= ,every edges uv ? G and are all distinct and the function f is called the Beta combination labeling of G [8]. In this paper, we prove quadrilateral snake Qn,double triangular snake , alternate triangular snake A(Tn), alternate quadrilateral snake A(Qn), helm Hn ,the gear graph,Comb Pn?K1 ,the graph Cn?K1 and the diamond graph are the Beta combination graphs.

References
  1. B. D. Acharya and S. M. Hegde,Arithmetic graphs,J. Graph Theory,14(3)(1990),275-299.
  2. L. Beineke and S. M. Hegde,Stronly multiplicative graphs,Discuss. Math. Graph Theory, 21(2001),63-75.
  3. D. M. Burton,Elementary Number Theory,Second Edition,Wm. C. Brown company Publishers,1980.
  4. F. Harary, Graph Theory,Addison-Wesley,Reading,Massachusetts,1972.
  5. S. M. Hegde and Sudhakar Shetty,Combinatorial Labelings of Graphs, Applied Mathematics E-Notes, 6(2006),251-258.
  6. J. A. Gallian,A dynamic survey of graph labeling,The Electronic journal of combinatorics,5(2002),# DS6,1-144.
  7. S. S. Sandhya , S. Somasundaram , R. Ponraj , Harmonic Mean Labeling of Some Cycle Related Graphs , Int. J. of Math. Analysis, Vol. 6, 2012, no. 40, 1997-2005.
  8. T. TharmaRaj , P. B. Sarasija , Betacombination Graphs , In. Journal of Computer Applications , Vol. 76 , No. 14 , 2013.
Index Terms

Computer Science
Information Sciences

Keywords

Beta combination graph and Beta combination labeling.