NUK - logo
(UL)
PDF
  • Parallelism of stable traces [Elektronski vir]
    Rus, Jernej, 1987-
    Paralelen ▫$d$▫-stabilen obhod je sklenjen sprehod, ki vsako povezava grafa prečka natanko dvakrat v isti smeri, pri tem pa za vsako vozlišče ▫$v$▫ velja, da ne obstaja taka podmnožica njegovih ... sosedov ▫$X \subseteq N(v)$v, v$1 \leq |X| \leq d$▫, da vsakič, ko sprehod pride v v$v$v iz vozlišča v ▫$X$▫, tudi zapusti ▫$v$▫ v smeri proti vozlišču v ▫$X$▫. V preteklosti so bili ▫$d$▫-stabilni obhodi, kot matematični model za nove in inovativne biotehnološke raziskave, že raziskani. Med drugim so bili grafi, ki vsebujejo paralalne ▫$d$▫-stabilne obhode karakterizirani kot Eulerjevi grafi z minimalno stopnjo ▫$\delta > d$▫. V pričujočem članku je podan alternativni (kombinatorični) dokaz tega rezultata.
    Vir: The art of discrete and applied mathematics [Elektronski vir]. - ISSN 2590-9770 (Vol. 2, no. 1, 2019, #P1.07 [13 str.])
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18698585

    Povezava(-e):

    https://adam-journal.eu/index.php/ADAM/article/view/1251
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico