Event Title

An α-Labeling Walked into a Complete Graph…

Graduation Year

2015

Location

Room E102, Center for Natural Sciences, Illinois Wesleyan University

Start Date

18-4-2015 11:00 AM

End Date

18-4-2015 12:00 PM

Description

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.

This document is currently not available here.

Share

COinS
 
Apr 18th, 11:00 AM Apr 18th, 12:00 PM

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.