Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Some extremal results on the chromatic stability index
    Huang, Shenwei ...
    Indeks ▫$\chi$▫-stabilnosti ▫${\rm es}_{\chi}(G)$▫ grafa ▫$G$▫ je najmanjše število njegovih povezav, katerih odstranitev povzroči nastanek grafa s kromatičnim številom, manjšim od kromatičnega ... števila grafa ▫$G$▫. V tem članku obravnavamo tri odprte probleme iz [European J. Combin. 84 (2020) 103042]. Sestavljeni so primeri, ki dokazujejo, da znana karakterizacija ▫$k$▫-regularnih (▫$k\le 5$▫) grafov ▫$G$▫ z ▫${\rm es}_{\chi}(G) = 1$▫ ne velja za ▫$k\ge 6$▫. Opisani so grafi ▫$G$▫ z ▫$\chi(G)=3$▫, za katere velja ▫${\rm es}_{\chi}(G)+{\rm es}_{\chi}(\overline{G}) = 2$▫. Izpeljani so potrebni pogoji za grafe ▫$G$▫, ki dosegajo znano zgornjo mejo ▫${\rm es}_{\chi}(G)$▫ glede na red in kromatično število ▫$G$▫. Dokazano je, da so pogoji zadostni, kadar je ▫$n\equiv 2 \pmod 3$▫ in ▫$\chi(G)=3$▫.
    Vir: Bulletin of the Australian Mathematical Society. - ISSN 0004-9727 (Vol. 106, iss. 2, Oct. 2022, str. 185-194)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 120284163

    Povezava(-e):

    https://doi.org/10.1017/S0004972722000168
    DOI

Vnos na polico