DIKUL - logo
(UL)
PDF
  • On total domination in the Cartesian product of graphs
    Brešar, Boštjan ...
    Ho je v članku [A note on the total domination number, Util. Math. 77 (2008) 97-100] dokazal, da je celotno dominantno število kartezičnega produkta poljubnih dveh grafov brez izoliranih vozlišč ... večje ali enako polovici produkta njunih celotnih dominantnih števil. V članku razširimo rezultat Luja in Hoja iz članka [Total domination in the Cartesian product of a graph and ▫$K_2$▫ or ▫$C_n$▫, Util. Math. 83 (2010) 313-322], tako da okarakteriziramo tiste pare grafov ▫$G$▫ in ▫$H$▫, za katere je ▫$\gamma_t(G\Box H) = \frac {1}{2} \gamma_t (G) \gamma_t (H)$, ob pogoju $\gamma_t (H) = 2$▫. Nadalje predstavimo tudi neskončno družino grafov ▫$G_n$▫, za katere je ▫$\gamma_t (G_n) = 2n$▫, ki asimptotično aproksimirajo enakost v neenakosti ▫$\gamma_t(G_n\Box G_n) \ge \frac {1}{2} \gamma_t(G_n)^2$▫.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 38, no. 4, 2018, str. 963-976)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 1540388036

    Povezava(-e):

    http://dx.doi.org/10.7151/dmgt.2039
    DOI

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 38, no. 4, 2018, str. 963-976)

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

Vnos na polico