Bulletin of Pure & Applied Sciences- Mathematics and Statistics
  • Year: 2011
  • Volume: 30e
  • Issue: 2

On triangular graceful graphs

  • Author:
  • J. Devaraj1, T. A. Sherley Thankam2
  • Total Page Count: 7
  • Page Number: 279 to 285

1Department of Mathematics, N.M.C.Coliege, Marthandam -629165, (T.N.)

2Department of Mathematics, Rani Anna Govt College, Tirunelveli (T.N.)

Online published on 22 February, 2013.

Abstract

A labeling or valuation of a graph G is an assignment of labels to the vertices of G that induces for each edge xy a label depending on the vertex labels φ(x) and φ(y). The assignment is said to be triangular graceful if the induced edge values are of the form (T1,T2,…,Tn) which are obtained by | φ(x)- φ(y)| where Tn is the nth triangular number and n is the number of edges. In this paper we study some classes of triangular graceful graphs.

Keywords

Labeling, Triangular graceful, Rooted tree, Banana tree