VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Nordhaus-Gaddum and other bounds for the chromatic edge-stability number
    Akbari, Saieed ...
    Naj bo ▫$G$▫ graf. Kromatično povezavno-stabilno število ▫${\rm es}_{\chi}$▫ grafa ▫$G$▫ je najmanjše število povezav grafa ▫$G$▫, tako da če jih odstranimo, dobimo graf ▫$H$▫, za katerega velja ... ▫$\chi(H)=\chi(G)-1$▫. Dokazana je neenakost tipa Nordhaus-Gaddum za kromatično povezavno-stabilno število. Podane so ostre meje na ▫${\rm es}_{\chi}$▫ za splošne grafe kot funkciji števila povezav in maksimalne stopnje. Za vse meje je dokazano, da so ostre. Obravnavani so grafi, za katere velja ▫${\rm es}_{\chi} = 1$▫. V posebnem so taki grafii karakterizirani med ▫$k$▫-regularnimi grafi za ▫$k\le 5$▫. Postavlejnih je več odprtih problemov.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 84, Feb. 2020, art. 103042 (8 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 18780505

    Povezava(-e):

    https://doi.org/10.1016/j.ejc.2019.103042
    DOI

Vnos na polico