On Odd-gracefulness of All Symmetric Trees

Xianggian ZHou1, Bing YAo2, Ming YAo®1, Xiang’en CHEN1
1College of Mathematics and Statistics, Northwest Normal University, Lanzhou, 730070, China
2Department of Information Process and Control Engineering, Lanzhou Petrochemical College of Vocational Technology, 730060, China

Abstract

In 1991 Gnanajothi conjectured: Each tree is odd-graceful. In this paper, we define the edge-ordered odd-graceful labeling of trees and show the odd-gracefulness of all symmetric trees.

Keywords: graceful labelling, odd-graceful trees, edge-ordered odd- graceful labelling