VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Grundy domination and zero forcing in Kneser graphs
    Brešar, Boštjan ; Kos, Tim ; Torres, Pablo
    V članku nadaljujemo z raziskavami različnih tipov (Grundyjevih) dominacijskih zaporedij. Obravnavamo štiri različne tipe Grundyjevih dominantnih števil in njim sorodna števila ničelne prisile, pri ... čemer se osredotočamo na ta števila v dobro znanih Kneserjevih grafih ▫$K_{n,r}$▫. Med drugim ugotovimo, da je Grundyjevo celotno dominantno število ▫$\gamma_{\rm gr}^t(K_{n,r})$▫ enako ▫${{2r}\choose {r}}$▫ za vsaka ▫$r\ge 2$▫ in ▫$n\ge 2r+1$▫. Za Grundyjevo dominantno število Kneserjevega grafa dobimo, da je ▫$\gamma_{\rm gr}(K_{n,r})=\alpha(K_{n,r})$▫, če je le ▫$n$▫ dovolj veliko število v primerjavi z ▫$r$▫. Dokažemo tudi, da je število ničelne prisile ▫$Z(K_{n,r})$▫ enako ▫${{n}\choose{r}}-{{2r}\choose{r}}$▫, ko je ▫$n\ge 3r+1$▫ in ▫$r\ge 2$▫, medtem ko za ▫$Z(K_{n,r})$▫, ko je ▫$2r+1\le n\le 3r$▫, najdemo spodnje in zgornje meje. Spotoma dobimo tudi nekaj spodnjih mej za različne tipe najmanjših rangov Kneserjevih grafov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 419-430)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18789721

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/1881/1395
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico