Steinhaus graphs and pendent vertices (thesis)
View/ Open
Date
2010Author
Davis, Josiah William
Subject
Steinhaus, Hugo, 1887-1972
Graph theory
Washington and Lee University -- Honors in Mathematics
Metadata
Show full item recordDescription
Thesis; [FULL-TEXT RESTRICTED TO WASHINGTON AND LEE UNIVERSITY LOGIN] Josiah William Davis is a member of the Class of 2010 of Washington and Lee University. Steinhaus graphs have many interesting properties, yet there are many things about them that are not
yet known. In [1], a formula was discovered for the total number of Steinhaus graphs on 11 vertices with at
least one pendent vertex. Our research goal was to try to further characterize this result. Can we describe
the the number of Steinhaus graphs on n vertices with exactly k pendent vertices? Let P(n,k) be the
number of Steinhaus graphs on n vertices with k pendent vertices. Or task was to find an explicit formula
for it. [introduction] Josiah Davis