DIKUL - logo
(UL)
  • Rainbow connection and graph products
    Dravec, Tanja ; Mekiš, Gašper ; Peterin, Iztok
    Pot v povezavno pobarvanem grafu ▫$G$▫ je mavrična, če imajo njene povezave paroma različni barvi. Graf ▫$G$▫ je mavrično povezan, če obstaja mavrična pot med poljubnim parom vozlišč iz ▫$G$▫. ... Najmanjšemu številu barv potrebnih, da je ▫$G$▫ mavrično povezan, rečemo število mavrične povezanosti. Če dodatno zahtevamo, da mora obstajati najkrajša mavrična pot med vsakim parom vozlišč, potem govorimo o krepko mavrično povezanem grafu in številu krepke mavrične povezanosti. V tem delu preučujemo število (krepke) mavrične povezanosti na direktnem, krepkem in leksikografskem grafovskem produktu. Predstavimo več zgornjih mej za ta števila, ki so dosežena za mnoge grafe.
    Vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 30, iss. 3, 2014, str. 591-607)
    Vrsta gradiva - članek, sestavni del
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 16972889

vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 30, iss. 3, 2014, str. 591-607)

loading ...
loading ...
loading ...