Znano je, da so najmanjši protiprimeri k domnevi o krovih dvojih ciklov (Cycle Double Cover Conjecture) in k Berge–Fulkersonovi domnevi (če obstajajo) ciklično 4- oziroma 5-povezavno-povezani. Nadalje analiziramo majhne cikel-seperacijske reze v možnih protiprimerih. Dokažemo, da če najmanjši protiprimer G k domnevi CDC vsebuje cikel-seperacijski 4-rez S, je vedenje dopustnih CDC-pokritij vzdolž visečih robov obeh 4-polov, ki ju inducira S, enolično določeno med več kot 2 a priori možnostmi. Podobno za Berge–Fulkersonovo domnevo dokažemo, da je med več kot 2 a priori možnostmi le 13 parov dopustnih množic, ki bi se lahko pojavili vzdolž visečih robov 5-reza v najmanjšem protiprimeru.

Pravice

URN

URN:NBN:SI:doc-XE8D238I

COBISSID

289253891

DOI

10.26493/1855-3974.3409.c13

Objavljeno

27.10.2026

Metapodatki

Citiranje

APA:

Máčajová, Edita, Mazzuoccolo, Giuseppe, Tabarelli, Gloria (2026). Cycle separating cuts in possible counterexamples to the cycle double cover and the Berge-Fulkerson conjectures. Ars mathematica contemporanea, letnik 26, številka 2, article p2.03, str. 1-22. URN:NBN:SI:doc-XE8D238I from http://www.dlib.si

MLA:

Máčajová, Edita, Mazzuoccolo, Giuseppe, Tabarelli, Gloria. "Cycle separating cuts in possible counterexamples to the cycle double cover and the Berge-Fulkerson conjectures." Ars mathematica contemporanea letnik 26. številka 2. article p2.03 (2026) str. 1-22.
<http://www.dlib.si/?URN=URN:NBN:SI:doc-XE8D238I>