Binomial trees are graceful

Abstract

The binomial tree consists of a single vertex. The binomial tree is an ordered tree defined recursively. The binomial tree consists of two binomial trees 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 is graceful for every .

Keywords

• graceful tree
• graceful tree conjecture
• binomial tree