DIKUL - logo
(UL)
PDF
  • Perfect graphs for domination games
    Bujtás, Csilla ; Iršič, Vesna, 1993- ; Klavžar, Sandi
    Naj bosta ▫$\gamma(G)$▫ in ▫$\gamma_{t}(G)$▫ dominantno število in celotno dominantno število grafa ▫$G$▫ in naj bosta ▫$\gamma_g(G)$▫ igralno dominantno število ter ▫$\gamma_{tg}(G)$▫ celotno ... igralno dominantno število grafa ▫$G$▫. Graf▫ $G$▫ je ▫$\gamma_g$▫-popolni (oz. ▫$\gamma_{tg}$▫-popolni), če vsak porojeni podgraf ▫$F$▫ grafa ▫$G$▫ zadošča enakosti ▫$\gamma_g(F)=\gamma(F)▫$ (oz. ▫$\gamma_{tg}(F)=\gamma_t(F)$▫). Izpeljana je rekurzivna karakterizacija ▫$\gamma_g$▫-popolnih grafov. Karakterizacija omogoča polinomsko prepoznavanje grafov, ki so ▫$\gamma_g$▫-popolni. Dokazano je, da ima vsak minimalni, ▫$\gamma_g$▫-nepopolni graf dominantno število enako ▫$2$▫. Določeni so vsi minimalni ▫$\gamma_g$▫-nepopolni grafi brez trikotnikov. Dokazano je tudi, da so ▫$\gamma_{tg}$▫-popolni grafi natanko kografi brez podgrafov ▫$\overline{2P_3}$▫.
    Vir: Annals of combinatorics. - ISSN 0218-0006 (Vol. 25, iss. 1, Mar. 2021, str. 133-152)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 56886019

    Povezava(-e):

    https://link.springer.com/article/10.1007/s00026-021-00523-w
    DOI

vir: Annals of combinatorics. - ISSN 0218-0006 (Vol. 25, iss. 1, Mar. 2021, str. 133-152)

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

Vnos na polico