Article ID Journal Published Year Pages File Type
1710324 Applied Mathematics Letters 2007 6 Pages PDF
Abstract

A rooted tree with diameter DD 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 ⌊D/2⌋⌊D/2⌋. The degree sequence is said to be quasi even if every vertex has even degree except for one root, every vertex in level ⌊D/2⌋−1⌊D/2⌋−1 and the leaves, which are in the last level ⌊D/2⌋⌊D/2⌋. 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 tt of degree δ(t)δ(t) up to δ(t)!δ(t)! graceful labelings if the tree has an even or quasi even degree sequence.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, , , ,