Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • A new framework to approach Vizing's conjecture
    Brešar, Boštjan ...
    V članku vpeljemo nov okvir za reševanje problema dominantnega števila kartezičnega produkta grafov, ki je povezan z Vizingovo domnevo. Novi okvir združi dva različna pristopa k domnevi. V najbolj ... standardnem pristopu se v enem faktorju produkta omejimo na neki razred grafov in dokažemo domnevano neenakost, pri čemer je drugi faktor produkta poljuben graf. Drugi pristop uporablja tako imenovano particijo Clarka in Suena, s katero se dokaže neka šibkejša neenakost za vse pare grafov. Moč našega novega pristopa demonstriramo z izboljšavo meje Clarka in Suena na naslednji način: ▫$\gamma(X\Box Y)\ge \max\{\frac{1}{2}\gamma(X)\gamma_t(Y), \frac{1}{2}\gamma_t(X)\gamma(Y)\}$▫, kjer je ▫$\gamma$▫ dominantno število grafa, ▫$\gamma_t$▫ njegovo celotno dominantno število, ▫$X\Box Y$▫ pa kartezični produkt grafov ▫$X$▫ in ▫$Y$▫.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 41, no. 3, 2021, str. 749-762)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 52166915

    Povezava(-e):

    https://www.dmgt.uz.zgora.pl/publish/bbl_view_pdf.php?ID=48407
    DOI

Vnos na polico