20.500.12556/RUL-95147 Hamiltonska razčlenitev grafa in otroški plesi diplomsko delo Hamiltonian factorization of a graph and children's dances Hamiltonska faktorizacija grafa je 2-faktorizacija grafa na hamiltonske cikle. V diplomskem delu se osredotočimo na iskanje hamiltonske razčlenitve ali faktorizacije grafov K_(2n+1), K_(n,n) in K_2n- 〖nK〗_2 ter iskanja 1-faktorizacije grafov K_2n in K_(n,n). Pred tem na začetku definiramo splošne definicije in grafovske lastnosti, ki jih potrebujemo za nadaljnje razumevanje dela. To so hamiltonske poti, prirejanja ter faktorji. V razdelku o prirejanjih dokažemo Tutteov izrek, v razdelku o faktorjih in faktorizaciji pa, kdaj je graf 1-faktorabilen oziroma 2-faktorabilen. Iskanje faktorizacije v tretjem poglavju prikažemo na primeru otroških plesov, kot jih je predstavil Édouard Lucas. Vse ponazorimo s preprostimi primeri. Za nekatere primere izdelamo programsko kodo, ki problem faktorizacije reši za konkreten n. 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. faktor 1-faktorizacija 2-faktorizacija hamiltonska faktorizacija mathematics matematika true false false [N. Butala] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2017-09-16 02:58:36 2017-09-19 13:04:59 2025-04-17 04:53:19 0000-00-00 00:00:00 2017 0 0 26 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 11694409 DiplomskoDelo_NusaButala.pdf DiplomskoDelo_NusaButala.pdf 1 20B64409A460DAEDABB80A97D6F8C7C3 80b67792cd6faf9fcf3db8f7d584f19050ed6a09499f0482c47527d0a6c14c4f 0648139d-1aaf-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=205665 Pedagoška fakulteta 0 0 0