Steinhaus graphs and pendent vertices (thesis)
Steinhaus graphs have many interesting properties, yet there are many things about them that are not yet known. In , 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]
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.