Washington and Lee University Library
    • Login
    View Item 
    •   Digital Archive Home
    • W&L University Student Scholarship
    • W&L Dept. of Mathematics
    • View Item
    •   Digital Archive Home
    • W&L University Student Scholarship
    • W&L Dept. of Mathematics
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Steinhaus Graphs and Pendent Vertices (thesis)

    Thumbnail
    View/Open
    Honors thesis (1.799Mb)
    Author
    Davis, Josiah William
    Subject
    Washington and Lee University -- Honors in Mathematics
    Steinhaus, Hugo, 1887-1972
    Graph theory
    Metadata
    Show full item record
    Description
    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 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. Our task was to find an explicit formula for it. [introduction]
     
    Josiah Davis
     
    URI
    http://hdl.handle.net/11021/16353
    Collections
    • W&L Dept. of Mathematics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of the Digital ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV