ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: The Electronic journal of combinatorics [Elektronski vir]. - ISSN 1077-8926 (Vol. 23, iss. 4, 2016, P4.34 (19 str.))
    Type of material - e-article
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 17829465