Binomial trees are graceful

P. Ragukumar, G. Sethuraman · AKCE International Journal of Graphs and Combinatorics · 2018

The binomial tree B0 consists of a single vertex. The binomial tree Bk is an ordered tree defined recursively. The binomial tree Bk consists of two binomial trees Bk−1 that are linked together: the root of one is the leftmost child of the root of the other. The popular Graceful Tree Conjecture states that every tree is graceful. In this paper, we show that binomial trees Bk is graceful for every k≥0.

Read the paper · More papers on PaperTik