ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Infinite families of circular and Möbius ladders that are total domination game critical
    Henning, Michael A. ; Klavžar, Sandi
    Naj ▫$\gamma_{\rm tg}(G)$▫ označuje celotno igralno dominacijsko število grafa ▫$G$▫ in naj zapis ▫$G|v$▫ pomeni, da je vozlišče ▫$v$▫ grafa ▫$G$▫ razglašeno za že celotno dominirano vozlišče. Graf ... ▫$G$▫ je kritičen za celotno igro dominacije če pogoj ▫$\gamma_{\rm tg}(G|v) < \gamma_{\rm tg}(G)$▫ velja za vsako vozlišče ▫$v$▫ grafa ▫$G$▫. Če je nadalje ▫$\gamma_{\rm tg}(G) = k$▫, govorimo o ▫$k$-$\gamma_{\rm tg}$▫-kritičnem grafu. V tem članku dokažemo, da so krožne lestve (to so kartezični produkti ▫$C_{4k}\,\square\, K_2$▫) ▫$4k - \gamma_{\rm tg}$▫-kritične in da so Möbiusove lestve ▫$2k - \gamma_{\rm tg}$▫-kritične.
    Source: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 41, iss. 4, Oct. 2018, str. 2141-2149)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 18442329

    Link(s):

    https://doi.org/10.1007/s40840-018-0635-8
    DOI

Shelf entry