Further results on super graceful labeling of graphs

• Main Authors: Lau, G.-C (Author), Ng, H.-K (Author), Shiu, W.C (Author)
• Format: Article
• Language: English
• Published: Kalasalingam University 2016
• Subjects: Graceful labeling; Super graceful labeling; Tree
• Online Access: View Fulltext in Publisher; View in Scopus

 Let G=(V(G),E(G)) be a simple, finite and undirected graph of order p and size q. A bijection f:V(G)∪E(G)→{k,k+1,k+2,…,k+p+q−1} such that f(uv)=|f(u)−f(v)| for every edge uv∈E(G) is said to be a k-super graceful labeling of G. We say G is k-super graceful if it admits a k-super graceful labeling. For k=1, the function f is called a super graceful labeling and a graph is super graceful if it admits a super graceful labeling. In this paper, we study the super gracefulness of complete graph, the disjoint union of certain star graphs, the complete tripartite graphs K(1,1,n), and certain families of trees. We also present four methods of constructing new super graceful graphs. In particular, all trees of order at most 7 are super graceful. We conjecture that all trees are super graceful. © 2016 Kalasalingam University