20.500.12556/DKUM-21945 Hamiltonskost kartezičnega in direktnega grafovskega svežnja Hamiltonicity of cartesian and direct graph bundle Ciklična svežnjevska Hamiltonskost cbH(G) grafa G je najmanjši n, za katerega obstaja tak avtomorfizem grafa G, da je kartezični grafovski sveženj, katerega baza je cikel na n točkah in vlakno graf G, Hamiltonov graf. Podamo oceno za cbH(G) in to oceno dokažemo. Podamo potrebne in zadostne pogoje za povezanost direktnih grafovskih svežnjev katerih vlakna so cikli. Pokažemo tudi, da so vsi povezani direktni grafovski svežnji ciklov nad cikli Hamiltonovi grafi. Cyclic bundle Hamiltonicity cbH(G) is the minimal n for which there is an automorphism of G such that the Cartesian graph bundle with cycle as base and G as fiber is Hamiltonian. We prove the value of cbH(G). A necessary and sufficient condition for connectedness of direct graph bundles where the fibers are cycles is given. It is also proved that all connected direct graph bundles cycles over cycles are Hamiltonian. kartezični produkt direktni produkt kartezični grafovski sveženj direktni grafovski sveženj povezanost Hamiltonov graf Hamiltonova dekompozicija. Cartesian product direct product Cartesian graph bundle direct graph bundle connectedness Hamiltonian graph Hamiltonian decomposition true true false I. Hrastnik Ladinek] Slovenski jezik Angleški jezik Doktorska disertacija 2012-01-24 10:40:20 2012-03-01 15:31:03 2023-11-10 12:23:03 2023-12-29 03:24:43 2012 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.3) 18896904 URN:SI:UM:DK:L3U23BPA DR_Hrastnik_Ladinek_Irena_2012.pdf DR_Hrastnik_Ladinek_Irena_2012.pdf 1 BC42640B3FD81863B8A13F9B9C13E53C 27e346b5ae3d7adce37ad935460fa2956cc843655dae879e1ba5843092e06221 5ea9a941-7c06-11eb-bb7a-00155d0001ca 20.500.12556/dkum/639268bb-7e53-4dd5-9246-860574fb1d2f https://dk.um.si/Dokument.php?lang=slv&id=28082 Fakulteta za naravoslovje in matematiko 0 0 0