DIKUL - logo
FMF, Mathematical Library, Lj. (MAKLJ)
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.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 21, no. 1, 2021, str. 33-44)
    Type of material - article, component part ; adult, serious
    Publish date - 2021
    Language - english
    COBISS.SI-ID - 72019203

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 21, no. 1, 2021, str. 33-44)

loading ...
loading ...
loading ...