[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
  Logo Login | Create Account

Hamiltonian factorization of a graph and children's dances

Nuša Butala (2017) Hamiltonian factorization of a graph and children's dances. Diploma thesis.

Download (1567Kb)


    Hamiltonian factorization of a graph is a 2-factorization of the graph into Hamiltonian cycles. In this thesis we focus on finding Hamiltonian factorization or decomposition of graphs K_(2n+1), K_(n,n), K_2n- 〖nK〗_2 and finding 1-factorization of graphs K_2n and K_(n,n). On start some general definitions and properties of a graph are needed to further understand the work. Among these are Hamiltonian paths, matchings and factors. In subsection on Matchings we prove Tutte’s theorem, in subsection of factors and factorization we define when the graph is 1-factorable or 2-factorable. In section three we present finding factorization on the example of children’s dances, as they were presented by Édouard Lucas. We illustrate these results with simple examples. For some examples we create a program code that solves the problem of factorization for concrete n.

    Item Type: Thesis (Diploma thesis)
    Keywords: factor, 1-factorization, 2-factorization, Hamiltonian factorization
    Number of Pages: 26
    Language of Content: Slovenian
    Mentor / Comentors:
    Mentor / ComentorsIDFunction
    doc. dr. Boštjan KuzmanMentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11694409)
    Institution: University of Ljubljana
    Department: Faculty of Education
    Item ID: 4652
    Date Deposited: 13 Sep 2017 09:17
    Last Modified: 13 Sep 2017 09:17
    URI: http://pefprints.pef.uni-lj.si/id/eprint/4652

    Actions (login required)

    View Item