On Gracefulness of Directed Trees with Short Diameters
Bulletin of the Malaysian Mathematical Society, Tome 35 (2012) no. 1
Voir la notice de l'article provenant de la source BMMS
Graceful labelling is studied on undirected graphs since graceful graphs can be used in some $H$-decomposition problems. In this note, we investigate the directed graceful problem for many orientations of undirected trees with short diameters, and provide some directed trees that deny any digraceful labelling.
Classification :
05C78.
Bing Yao; Ming Yao; Hui Cheng. On Gracefulness of Directed Trees with Short Diameters. Bulletin of the Malaysian Mathematical Society, Tome 35 (2012) no. 1. http://geodesic.mathdoc.fr/item/BMMS_2012_35_1_a11/
@article{BMMS_2012_35_1_a11,
author = {Bing Yao and Ming Yao and Hui Cheng},
title = {On {Gracefulness} of {Directed} {Trees} with {Short} {Diameters}},
journal = {Bulletin of the Malaysian Mathematical Society},
year = {2012},
volume = {35},
number = {1},
url = {http://geodesic.mathdoc.fr/item/BMMS_2012_35_1_a11/}
}