VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Bounds on zero forcing using (upper) total domination and minimum degree
    Brešar, Boštjan ...
    Znane so številne meje za število ničelne prisile ▫$Z(G)$▫, izražene z redom grafa in največjo ali najmanjšo stopnjo, v tem članku pa predstavimo dve meji, ki sta povezani z (zgornjim) celotnim ... dominantnim številom (▫$\gamma_t(G)$▫ oz. ▫$\Gamma_t(G)$▫) grafa ▫$G$▫. Dokažemo, da za vsak graf ▫$G$▫ brez izoliranih vozlišč veljata meji ▫$Z(G)+\gamma_t(G)\le n(G)$▫ in ▫$Z(G)+\frac{\Gamma_t(G)}{2}\le n(G)$▫. Obe meji sta ostri, kar demonstriramo z več neskončnimi družinami grafov. Dokažemo tudi, da je vsak graf ▫$H$▫ induciran podgraf nekega grafa ▫$G$▫, za katerega velja ▫$Z(G)+\frac{\Gamma_t(G)}{2}=n(G)$▫. Nadalje dokažemo karakterizacijo grafov z električnim dominantnim številom ▫$1$▫, iz katere nato izpeljemo karakterizacijo ekstremalnih grafov za trivialno spodnjo mejo ▫$Z(G)\ge \delta(G)$▫. Razred grafov v pripadajoči karakterizaciji izhaja iz Rowove ideje, s katero je okarakteriziral grafe s številom ničelno prisile enakim ▫$2$▫.
    Vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 47, iss. 5, [article no.] 143, Sep. 2024, 18 str.)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2024
    Jezik - angleški
    COBISS.SI-ID - 205078531

    Povezava(-e):

    https://link.springer.com/article/10.1007/s40840-024-01744-x
    DOI

vir: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 47, iss. 5, [article no.] 143, Sep. 2024, 18 str.)
loading ...
loading ...
loading ...

Vnos na polico