An α-Labeling Walked into a Complete Graph…
Submission Type
Event
Expected Graduation Date
2015
Location
Room E102, Center for Natural Sciences, Illinois Wesleyan University
Start Date
4-18-2015 11:00 AM
End Date
4-18-2015 12:00 PM
Disciplines
Mathematics
Abstract
In 1967, Alex Rosa introduced multiple graph labelings useful for the purpose of studying decompositions. Since then, graph labeling has become a popular research topic independent of decompositions. In this talk, we return to the original purpose of two of Rosa’s labelings, the graceful labeling and the α-labeling, demonstrating their use in the study of decompositions. We also present a portion of our own results involving an extension of a class of trees called uniform k-distant trees; every tree in this new class of trees admits an α-labeling.
An α-Labeling Walked into a Complete Graph…
Room E102, Center for Natural Sciences, Illinois Wesleyan University
In 1967, Alex Rosa introduced multiple graph labelings useful for the purpose of studying decompositions. Since then, graph labeling has become a popular research topic independent of decompositions. In this talk, we return to the original purpose of two of Rosa’s labelings, the graceful labeling and the α-labeling, demonstrating their use in the study of decompositions. We also present a portion of our own results involving an extension of a class of trees called uniform k-distant trees; every tree in this new class of trees admits an α-labeling.