VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Types of triangle in Hamiltonian triangulations and an application to domination and ▫$k$▫-walks
    Brinkmann, Gunnar ; Ozeki, Kenta, 1982- ; Van Cleemput, Nico
    Raziskujemo število ▫$t_0(G)$▫, tj. minimalno število lic v neki hamiltonski triangulaciji ▫$G$▫, tako da ima vsak hamiltonski cikel ▫$C$▫ v ▫$G$▫ vsaj ▫$t_0(G)$▫ lic, ki ne vsebujejo povezave iz ... ▫$C$▫. Dokažemo zgornje in spodnje meje za maksimum teh števil za vse triangulacije s fiksnim številom trikotniških lic. Takšni trikotniki igrajo pomembno vlogo, ko v triangulacijah s 3-prerezi konstruiramo hamiltonski cikel iz manjših hamiltonskih ciklov 4-povezanih podgrafov. Predstavimo tudi rezultate, ki povezujejo število teh trikotnikov z dolžino 3-sprehodov v razredu triangulacij in z dominacijskim številom.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 51-66)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18912089

    Povezava(-e):

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

Vnos na polico