20.500.12556/DKUM-51874 Cyclic bundle Hamiltonicity Cyclic 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$▫. kartezični produkt kartezični grafovski sveženj hamiltonski graf Cartesian product Cartesian graph bundle Hamiltonian graph true false false Angleški jezik Neznan jezik Delo ni kategorizirano 2015-07-10 15:19:00 2015-07-10 15:19:00 2022-05-31 03:08:23 2019-07-11 07:30:45 2011 0 0 str. 1-9 št. 1139 Vol. 49 2011 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 2232-2094 519.17 15706713 15837017 URN:SI:UM:DK:LQCWNKHE http://www.imfm.si/preprinti/PDF/01139.pdf 1 https://dk.um.si/Dokument.php?lang=slv&id=76434 Fakulteta za strojništvo 0 0 0