Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651749 | Electronic Notes in Discrete Mathematics | 2015 | 4 Pages |
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