VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On graphs with small game domination number
    Klavžar, Sandi ; Košmrlj, Gašper ; Schmidt, Simon
    Dominacijsko igro na grafu ▫$G$▫ igrata dva igralca, Dominator in Zavlačevalka. Igralno dominacijsko število ▫$\gamma_g(G)$▫ grafa ▫$G$▫ je število potez v igri, ki jo začne Dominator, in v kateri ... oba igralca igrata optimalno. Podobno je ▫$\gamma_g'(G)$▫ število potez v optimalni igri, ki jo začne Zavlačevalka. V članku so karakterizirani grafi ▫$G$▫, za katere je ▫$\gamma_g(G)=2$▫, grafi z ▫$\gamma_g'(G)=2$▫, kot tudi grafi, ki so med njimi ekstremalni glede na premer grafa. V posebnem, za graf ▫$G$▫ velja ▫$\gamma_g'(G) = 2$▫ in ▫${\rm diam}(G) = 3$▫ natanko tedaj, ko je▫ $G$▫ t.i.\ gamburger. Karakterizirani so tudi grafi, za katere velja ▫$\gamma_g(G) = 3$▫ in ▫${\rm diam}(G) = 6$▫, kot tudi grafi, za katere je ▫$\gamma_g'(G) = 3$▫ in ▫${\rm diam}(G) = 5$▫.
    Vir: Applicable analysis and discrete mathematics. - ISSN 1452-8630 (Vol. 10, no. 1, 2016, str. 30-45)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17666137