DIKUL - logo
(UL)
  • Dominating direct products of graphs
    Brešar, Boštjan ; Klavžar, Sandi ; Rall, Douglas F.
    Dokazana je zgornja meja za dominantno število direktnega produkta grafov. V posebnem primeru iz meje sledi, da za poljubna grafa ▫$G$▫ in ▫$H$▫ velja ▫$\gamma (G \times H) \le 3\gamma(G)\gamma(H)$▫. ... Konstruirani so grafi s poljubno velikimi dominantnimi števili, za katere je ta meja dosežena. Za gornje dominantno število dokažemo, da velja ▫$\Gamma(G \times H) \ge \Gamma(G)\Gamma(H)$▫, s čimer je potrjena domneva iz [R. Nowakowski, D.F. Rall, Associative graph products and their independence, domination and coloring numbers, Discuss. Math. Graph Theory 16 (1996) 53-79]. Nazadnje za dominacijo v parih direktnih produktov dokažemo, da za poljubna grafa ▫$G$▫ in ▫$H$▫ velja ▫$\gamma_{\rm{pr}}(G \times H) \le \gamma_{\rm{pr}} (G)\gamma_{\rm{pr}}(H)$▫. Predstavimo tudi neskončne družine grafov, pri katerih je ta meja dosežena.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 307, iss. 13, 2007, str. 1636-1642)
    Vrsta gradiva - članek, sestavni del
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14286937

    Povezava(-e):

    http://dx.doi.org/10.1016/j.disc.2006.09.013
    Digitalna knjižnica Univerze v Mariboru – DKUM

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 307, iss. 13, 2007, str. 1636-1642)

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

Vnos na polico