Prufer Sequence and Graceful Graphs

Pr fer in 1918 showed one-one mapping between a labeled tree of n vertices and (n-2) tuples of labels of vertices. An unproven conjecture “The Graceful Tree Conjecture” is the most elusive conjecture in the realm of the graph labeling technique. In this paper, we have tried to correlate Prufer encoding scheme and graceful theme of trees.

PDF