dc.rights.license | Restricted to current Rensselaer faculty, staff and students. Access inquiries may be directed to the Rensselaer Libraries. | |
dc.contributor | Goldberg, Mark | |
dc.contributor | Magdon-Ismail, Malik | |
dc.contributor | Anshelevich, Elliot | |
dc.contributor.author | Bulger, Daniel | |
dc.date.accessioned | 2021-11-03T08:25:45Z | |
dc.date.available | 2021-11-03T08:25:45Z | |
dc.date.created | 2015-06-09T13:47:02Z | |
dc.date.issued | 2015-05 | |
dc.identifier.uri | https://hdl.handle.net/20.500.13015/1463 | |
dc.description | May 2015 | |
dc.description | School of Science | |
dc.description.abstract | The second part of this thesis deals with graceful labelings. There is a famous unproven conjecture in computer science that all trees have a graceful labeling. This claim has been proven for many classes of trees, but there is currently no proof for general trees. This thesis expands upon some of these proofs and provides numerical support for the graceful tree conjecture for certain other classes of trees. The classes that are focused on are symmetric trees and spider trees. Regarding symmetric trees, fast recursive and iterative algorithms for gracefully labeling symmetric trees are given. Work on spider trees includes a constructive proof of existence of alpha-labelings, a subset of graceful labelings, for a certain class of spider trees, and a conjecture that all spider trees have a graceful labeling with a special property. | |
dc.description.abstract | Alexander Rosa conjectures that every tree has a rho-labeling. The first part of this thesis sets out to experimentally examine whether certain efficient labeling algorithms will yield a rho-labeling for all trees up to a certain size. | |
dc.language.iso | ENG | |
dc.publisher | Rensselaer Polytechnic Institute, Troy, NY | |
dc.relation.ispartof | Rensselaer Theses and Dissertations Online Collection | |
dc.subject | Computer science | |
dc.title | An analysis of labeling algorithms for trees | |
dc.type | Electronic thesis | |
dc.type | Thesis | |
dc.digitool.pid | 175959 | |
dc.digitool.pid | 175960 | |
dc.digitool.pid | 175961 | |
dc.rights.holder | This electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author. | |
dc.description.degree | MS | |
dc.relation.department | Dept. of Computer Science | |