A rooted tree with diameter is said to have an even degree sequence if every vertex has even degree except for one root and the leaves, which are in the last level . The degree sequence is said to be quasi even if every vertex has even degree except for one root, every vertex in level and the leaves, which are in the last level . Hrnčiar and Haviar [P. Hrnčiar, A. Haviar, All trees of diameter five are graceful, Discrete Math. 233 (2001) 133–150] give a method to construct a graceful labeling for every tree with diameter five. Based upon their method we prove that every tree having an even or quasi even degree sequence is graceful. To do that we find for a tree of even diameter and rooted in its central vertex of degree up to graceful labelings if the tree has an even or quasi even degree sequence.
This research was supported by the Ministry of Education and Science, Spain, and the European Regional Development Fund (ERDF) under project MTM2005-08990-C02-02.