Methods for General and Special Tree Generation and their Graceful Labelings¹

Soohyuck Chung

chungs@rpi.edu

Szekit Ka

kas@rpi.edu

Joshua Taylor

tayloj@rpi.edu

Benjamin Wiegner

wiegnb@rpi.edu

April 28, 2005

Abstract:

We discuss four algorithms and their implementation. We present an algorithm for each of the following: the generation of general unique trees, the generation of a form of `special' trees, gracefully labeling the `special' trees, and gracefully labeling the general unique trees. In an appendix, we provide a brief guide to interaction with our software.