FMF, Mathematical Library, Lj. (MAKLJ)
  • Cyclic bundle Hamiltonicity [Elektronski vir]
    Hrastnik, Irena, 1975- ; Žerovnik, Janez, 1958-
    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_n\Box^{\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$▫.
    Source: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 49, št. 1139, 2011, str. 1-9)
    Type of material - e-article
    Publish date - 2011
    Language - english
    COBISS.SI-ID - 15837017

    Link(s):

    http://www.imfm.si/preprinti/PDF/01139.pdf
    Digital Library of the University of Maribor – DLUM

Shelf entry