ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 32, no. 4, 2012, str. 783-793)
    Type of material - article, component part
    Publish date - 2012
    Language - english
    COBISS.SI-ID - 16417369