VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On the rainbow connection of Cartesian products and their subgraphs
    Klavžar, Sandi ; Mekiš, Gašper
    Obravnavana je mavrična povezanost kartezičnega produkta grafov in podgrafov tega produkta. Primerjane so že od prej znane meje in obravnavan je neobstoj takih mej za podgrafe produkta. Pokazano je, ... da je mavrična povezanost izometričnega podgrafa hiperkocke navzgor omejena z mavrično povezanostjo hiperkocke. Konstruirani so izometrični podgrafi hiperkocke s čim manjšo mavrično povezanostjo glede na mavrično povezanost hiperkocke. Vpeljan je pojem c-krepkega mavričnega barvanja. Dokazano je, da je t.i. ▫$\Theta$▫-barvanje izometričnega podgrafa hiperkocke edino optimalno c-krepko mavrično barvanje.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 32, no. 4, 2012, str. 783-793)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16417369

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Vnos na polico