Show simple item record

dc.rights.licenseRestricted to current Rensselaer faculty, staff and students. Access inquiries may be directed to the Rensselaer Libraries.
dc.contributorGoldberg, Mark
dc.contributorMagdon-Ismail, Malik
dc.contributorAnshelevich, Elliot
dc.contributor.authorBulger, Daniel
dc.date.accessioned2021-11-03T08:25:45Z
dc.date.available2021-11-03T08:25:45Z
dc.date.created2015-06-09T13:47:02Z
dc.date.issued2015-05
dc.identifier.urihttps://hdl.handle.net/20.500.13015/1463
dc.descriptionMay 2015
dc.descriptionSchool of Science
dc.description.abstractThe 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.abstractAlexander 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.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer science
dc.titleAn analysis of labeling algorithms for trees
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid175959
dc.digitool.pid175960
dc.digitool.pid175961
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreeMS
dc.relation.departmentDept. of Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record