VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Vizing's conjecture for graphs with domination number 3 - a new proof [Elektronski vir]
    Brešar, Boštjan
    Vizingova domneva iz leta 1968 trdi, da je dominantno število kartezičnega produkta dveh grafov vsaj tolikšno kot produkt njunih dominantnih števil. V tem prispevku uporabimo nov, pregleden pristop ... za dokaz Vizingove domneve za grafe z dominantnim številom 3; natančneje povedano, dokažemo, da za vsak graf ▫$G$▫, za katerega velja ▫$\gamma(G)=3$▫ in poljuben graf ▫$H$▫, velja neenakost ▫$\gamma(G\Box H)\ge 3\gamma(H)$▫.
    Vrsta gradiva - e-članek
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17453401