An analysis of labeling algorithms for trees

Loading...
Thumbnail Image
Authors
Bulger, Daniel
Issue Date
2015-05
Type
Electronic thesis
Thesis
Language
ENG
Keywords
Computer science
Research Projects
Organizational Units
Journal Issue
Alternative Title
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.
Description
May 2015
School of Science
Full Citation
Publisher
Rensselaer Polytechnic Institute, Troy, NY
Terms of Use
Journal
Volume
Issue
PubMed ID
DOI
ISSN
EISSN