• Login
    View Item 
    •   UZ eScholar Home
    • Faculty of Science
    • Department of Mathematics
    • Department of Mathematics Staff Publications
    • View Item
    •   UZ eScholar Home
    • Faculty of Science
    • Department of Mathematics
    • Department of Mathematics Staff Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Spanning paths in graphs

    Thumbnail
    View/Open
    Mafuta_Mukwembi_Munyira_Spanning_paths_in_graphs.pdf (289.4Kb)
    Date
    2018-08-29
    Author
    Mafuta, Phillip
    Mukwembi, Simon
    Munyira, Sheunesu
    Type
    Article
    Metadata
    Show full item record

    Abstract
    The Conjecture, Graffiti.pc 190, of the computer program Graffiti.pc, instructed by DeLavi˜na, state that every simple connected graph G with minimum degree δ and leaf number L(G) such that δ ≥ 1 2 (L(G) + 1), is traceable. Here, we prove a sufficient condition for a graph to be traceable based on minimum degree and leaf number, by settling completely, the Conjecture Graffiti. pc 190. We construct infinite graphs to show that our results are best in a sense. All graphs considered are simple. That is, they neither have loops nor multiple edges.
    URI
    https://hdl.handle.net/10646/3962
    Additional Citation Information
    Mafuta, P., Mukwembi, S., & Munyira, S. (2019). Spanning paths in graphs. Discrete Applied Mathematics, 255, 278-282.
    Sponsor
    DAAD, Germany.
    Publisher
    Elsevier
    Subject
    leaf number
    minimum degree
    traceable graphs
    Collections
    • Department of Mathematics Staff Publications [14]

    University of Zimbabwe: Educating To Change Lives!
    DSpace software copyright © 2002-2020  DuraSpace | Contact Us | Send Feedback
     

     

    Browse

    All of UZ eScholarCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage StatisticsView Google Analytics Statistics

    University of Zimbabwe: Educating To Change Lives!
    DSpace software copyright © 2002-2020  DuraSpace | Contact Us | Send Feedback