Article ID Journal Published Year Pages File Type
4651749 Electronic Notes in Discrete Mathematics 2015 4 Pages PDF
Abstract

A total graceful labeling (TGL) of a (p,q) graph G is a bijection f from V(G)∪E(G) to the set {1,2,3,…,p+q} so that f(uv)=|f(u)−f(v)| for all uv∈E(G). A TGL is called a super if f(E)={1,2,3,…,q}. A graph that admits a TGL is called a total graceful graph (TGG) and a graph that admits a super total graceful labeling is called a super total graceful graph (STGG). In this paper, we show that some trees are super total graceful.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics