VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The domination game played on diameter 2 graphs
    Bujtás, Csilla ...
    Naj bo ▫$\gamma_g(G)$▫ igralno dominacijsko število grafa ▫$G$▫. Dokazano je, da če je ▫${\rm diam}(G) = 2$▫, potem je ▫${\rm diam}(G) = 2$▫, then ▫$\gamma_g(G) \le \left\lceil \frac{n(G)}{2} ... \right\rceil- \left\lfloor \frac{n(G)}{11}\right\rfloor$▫. Meja je dosežena: če je ▫${\rm diam}(G) = 2$▫ in ▫$n(G) \le 10$▫, potem je ▫$\gamma_g(G) = \left\lceil \frac{n(G)}{ 2} \right\rceil$▫ če in samo če je ▫$G$▫ eden od sedmih sporadičnih grafov z ▫$n(G)\le 6$▫ ali Petersenov graf. Obstaja točno deset grafov s premerom ▫$2$▫ reda ▫$11$▫, ki dosežejo mejo.
    Vir: Aequationes mathematicae. - ISSN 0001-9054 (Vol. 96, iss. 1, Feb. 2022, 187-199)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 98976259

vir: Aequationes mathematicae. - ISSN 0001-9054 (Vol. 96, iss. 1, Feb. 2022, 187-199)
loading ...
loading ...
loading ...