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.

Pravice

URN

URN:NBN:SI:DOC-PHIQC6HV

COBISSID

18698585

DOI

10.26493/2590-9770.1251.b76

Objavljeno

02.02.2022

Metapodatki

Citiranje

APA:

Rus, Jernej (2019). Parallelism of stable traces. The art of discrete and applied mathematics, letnik 2, številka 1, P1.07 13 str. URN:NBN:SI:DOC-PHIQC6HV from http://www.dlib.si

MLA:

Rus, Jernej. "Parallelism of stable traces." The art of discrete and applied mathematics letnik 2. številka 1 (2019) P1.07 13 str..
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-PHIQC6HV>