Cyclic bundle HamiltonicityHrastnik Ladinek, Irena (Avtor) Žerovnik, Janez (Avtor) kartezični produktkartezični grafovski sveženjhamiltonski grafCartesian productCartesian graph bundleHamiltonian graphCyclic bundle Hamiltonicity ▫$cbH(G)$▫ of a graph ▫$G$▫ is the minimal ▫$n$▫ for which there is an automorphism ▫$alpha$▫ of ▫$G$▫ such that the graph bundle ▫$C_nBox^{alpha} G$▫ is Hamiltonian. We define ▫$nabla (tilde{G}_{alpha})_{min}$▫, an invariant that is related to the maximal vertex degree of spanning trees suitably involving the symmetries of ▫$G$▫ and prove ▫$cbH(G) leq nabla(tilde{G}_{alpha})_{min} leq cbH(G)+1$▫ for any non-trivial connected graph ▫$G$▫.20112015-07-10 15:19:00Delo ni kategorizirano51874ISSN: 2232-2094UDK: 519.17OceCobissID: 15706713COBISS_ID: 15837017NUK URN: URN:SI:UM:DK:LQCWNKHEsl