Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Dominating sequences in grid-like and toroidal graphs [Elektronski vir]
    Brešar, Boštjan ...
    Najdaljše zaporedje ▫$S$▫ različnih vozlišč grafa ▫$G$▫, v katerem vsako vozlišče dominira vsaj eno vozlišče, ki ni dominirano z vozlišči pred njim, se imenuje Grundyjevo dominacijsko zaporedje. ... Dolžina takšnega zaporedja je Grundyjevo dominantno število grafa ▫$G$▫. V članku študiramo Grundyjevo dominantno število štirih standardnih produktov grafov: kartezičnega, leksikografskega, direktnega in krepkega produkta. Za vsakega od njih predstavimo spodnjo mejo za Grundyjevo dominantno število, ki se izkaže natančna za leksikografski produkt. Domnevamo tudi, da je točna za krepki produkt. V večini primerov je določeno Grundyjevo dominantno število za produkte poti in/ali ciklov.
    Vrsta gradiva - e-članek
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17829465