Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Formulas for various domination numbers of products of paths and cycles [Elektronski vir]
    Repolusk, Polona ; Žerovnik, Janez, 1958-
    S pomočjo algebre poti pokažemo obstoj algoritma, ki različne dominantne probleme na družini poligrafov (fasciagrafih in rotagrafih) reši v konstantnem času. Ker ta družina grafov vsebije tudi razne ... produkte (kartezični, krepki, direktni, leksikografski) poti in ciklov, ta algoritem tudi implementiramo in na ta način dobimo točne rezultate v primerih dominantnega, neodvisnostno dominantnega števila ter rimskega dominantnega števila produktov poti in ciklov, pri čemer je en od faktorjev fiksen, z drugimi besedami, neodvisno od velikosti drugega faktorja. Pokažemo tudi, da se vrednosti preiskovanih grafovskih invariant pri fascia in rotagrafih z enakim monografom lahko razlikujejo le za konstanto.
    Vir: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 50, št. 1181, 2012, str. 1-21)
    Vrsta gradiva - e-članek
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16385113

    Povezava(-e):

    http://www.imfm.si/preprinti/PDF/01181.pdf

Vnos na polico