Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • General ▫$d$▫-position sets : Sandi Klavžar, Douglas F. Rall, Ismael G. Yero
    Klavžar, Sandi ; Rall, Douglas F. ; Yero, Ismael G.
    Število ▫$d$▫-splošne lege ▫${\rm gp}_d(G)$▫ grafa ▫$G$▫ je kardinalnost največje množice ▫$S$▫, za katero nobena trojica volišč ne leži na skupni najkrajši poti dolžine kvečjemu ▫$d$▫. Ta novi ... grafovski parameter posplošuje dobro preučeno število splošne lege. Najprej podamo nekaj rezultatov v zvezi z monotonim vedenjem ▫${\rm gp}_d(G)$▫ glede na primerne vrednosti ▫$d$▫. Pokažemo, da je odločitveni problem iskanja ▫${\rm gp}_d(G)$▫ NP-poln za vse ▫$d$▫. Izračunana je vrednost ▫${\rm gp}_d(G)$▫, kadar je ▫$G$▫ pot ali cikel, dokazana je tudi strukturna karakterizacija množic v ▫$d$▫-splošni legi. Poleg tega predstavljamo nekatere odnose z drugimi temami, vključno s krepkimi solventnimi grafi in disociacijskimi množicami. Našo predstavitev zaključimo z dokazom, da je ▫${\rm gp}_d(G)$▫ neskončno, kadar je ▫$G$▫ neskončen graf in ▫$d$▫ končno celo število.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 21, no. 1, 2021, str. 33-44)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 72019203

    Povezava(-e):

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

Vnos na polico