FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • Effect of predomination and vertex removal on the game total domination number of a graph
    Iršič, Vesna, 1993-
    Celotno igralno dominacijsko število, ▫$\gamma_{\mathrm{tg}}$▫, so leta 2015 vpeljali M. A. Henning et al. [Graphs Comb. 31, No. 5, 1453-1462 (2015)]. Članek preučuje vpliv predominacije vozlišča na ... celotno igralno dominacijsko število. Dokazano je, da za vsa vozlišča ▫$v$▫ grafa ▫$G$▫ velja ▫$\gamma_{\mathrm{tg}}(G | v) \geq \gamma_{\mathrm{tg}}(G) - 2$▫; predstavljene so tudi nekatere neskončne družine grafov, ki dosegajo enakost. Za potrebe dokaza je vpeljanih nekaj novih variacij celotne dominacijske igre. Članek razišče tudi vpliv odstranjevanja vozlišča. Dokazano je, da velja ▫$\gamma_{\mathrm{tg}}(G) \leq \gamma_{\mathrm{tg}}(G - v) + 4$▫ in ▫$\gamma_{\mathrm{tg}}^\prime(G) \leq \gamma_{\mathrm{tg}}^\prime(G - v) + 4$▫.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 257, March 2019, str. 216-225)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18632025

    Povezava(-e):

    https://doi.org/10.1016/j.dam.2018.09.011
    DOI

vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 257, March 2019, str. 216-225)

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

Vnos na polico