VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On the chromatic vertex stability number of graphs
    Akbari, Saieed ...
    Kromatično vozliščno-stabilno (povezavno-stabilno) število ▫${\rm vs}_{\chi}(G)$ (${\rm es}_{\chi}(G)$▫) grafa ▫$G$▫ je najmanjše število vozlišč (povezav), katerih izbris porodi graf ▫$H$▫ s ... ▫$\chi(H)=\chi(G)-1$▫. V glavnem rezultatu je dokazano, da če je ▫$G$▫ graf s ▫$\chi(G) \in \{ \Delta(G), \Delta(G)+1 \}$▫, potem je ▫${\rm vs} _{\chi}(G) = {\rm ivs}_{\chi}(G)$▫, kjer je ▫${\rm ivs}_{\chi}(G)$▫ neodvisno kromatično vozliščno-stabilno število. Ni nujno, da rezultat velja za grafe ▫$G$▫ s ▫$\chi(G) \le \frac{\Delta(G)+1}{2}$▫. Dokazano je, da če je ▫$\chi(G) > \frac{\Delta(G)}{2}+1$▫, potem je ▫${\rm vs}_{\chi}(G) = {\rm es}_ {\chi}(G)$▫. Podan je tudi rezultat tipa Nordhaus-Gaddum o kromatično vozliščno-stabilnem številu.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 102, May 2022, art. 103504 (7 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 93552899

    Povezava(-e):

    https://www.sciencedirect.com/science/article/pii/S0195669821001980
    DOI

Vnos na polico