VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On Grundy total domination number in product graphs
    Brešar, Boštjan ...
    Najdaljše zaporedje ▫$(v_1,\ldots,v_k)$▫ vozlišč grafa ▫$G$▫ je Grundyjevo celotno dominantno zaporedje, če za vse ▫$i$▫ velja ▫$N(v_i) \setminus \bigcup_{j=1}^{i-1}N(v_j)\not=\emptyset$▫. Dolžina ... ▫$k$▫ takega zaporedja je Grundyjevo celotno dominantno število grafa ▫$G$▫ in se uznačuje z ▫$\gamma_{gr}^{t}(G)$▫. V tem članku je Grundyjevo celotno dominantno števijo študirano na štirih standardnih produktih grafov. Za direktni produkt je dokazano, da velja ▫$\gamma_{gr}^t(G\times H) \geq \gamma_{gr}^t(G)\gamma_{gr}^t(H)$▫. Postavljena je domneva, da vedno velja enakost. Domneva je dokazana v več posebnih primerih. Za leksikografski produkt je vrednost ▫$\gamma_{gr}^{t}(G\circ H)$▫ izražena z ustreznimi invariantami faktorjev, poiskanih je tudi nekaj eksplicitnih formul. Za krepki produkt so dokazane spodnje meja za ▫$\gamma_{gr}^{t}(G \boxtimes H)$▫ in tudi zgornje meje za produkte poti in ciklov. Za kartezični produkt pa so dokazane spodnje in zgornje meje za primer, ko so faktorji poti ali cikli.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 41, no. 1, 2021, str. 225-247)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 36071939

    Povezava(-e):

    https://www.dmgt.uz.zgora.pl/publish/view_pdf.php?ID=42026
    DOI

Vnos na polico