ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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)$▫.
    Source: The Electronic journal of combinatorics [Elektronski vir]. - ISSN 1077-8926 (Vol. 22, iss. 3, 2015, P3.38 (8 str.))
    Type of material - e-article
    Publish date - 2015
    Language - english
    COBISS.SI-ID - 17453401