Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
    Keranen, Melissa S. ; Pastine, Adrián
    Hamiltonsko-waterloojski problem sprašuje po dekompoziciji polnega grafa reda ▫$v$▫ na ▫$r$▫ kopij 2-faktorja ▫$F_1$▫ in s kopij 2-faktorja ▫$F_2$▫, pri čemer je ▫$r +s = \lfloor\frac{ (v - 1)}{2} ... \rfloor $▫. Če ▫$F_1$▫ sestoji iz ▫$m$▫-ciklov in ▫$F_2$▫ sestoji iz ▫$n$▫ ciklov, pravimo, da rešitev za ▫$(m, n)- \text{HWP}(v; r, s)$▫ obstaja. Cilj je najti dekompozicijo za vsak možen par ▫$(r, s)$▫. V članku pokažemo, da za liha ▫$x$▫ in ▫$y$▫ obstaja rešitev za ▫$(2^kx, y) -\text{HWP}(vm; r, s)$▫, če je ▫$\gcd (x, y) \geq 3$▫, ▫$m\geq 3$▫ in tako ▫$x$▫ kot ▫$y$▫ delita ▫$v$▫, razen morda, ko je ▫$1 \in \{r, s\}$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 525-533)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18963801

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/1610/1410
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico