Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 50, št. 1181, 2012, str. 1-21)
    Type of material - e-article
    Publish date - 2012
    Language - english
    COBISS.SI-ID - 16385113