| Naslov: | Cycle separating cuts in possible counterexamples to the cycle double cover and the Berge-Fulkerson conjectures |
|---|
| Avtorji: | ID Máčajová, Edita (Avtor)
ID Mazzuoccolo, Giuseppe (Avtor)
ID Tabarelli, Gloria (Avtor) |
|---|
| Datoteke: |  AMC_Macajova,_Mazzuoccolo,_Tabarelli_2026.pdf (412,02 KB)
MD5: 34FAE9D96BE480EAD5E1A908F013C98C
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | It is known that smallest counterexamples to the Cycle Double Cover Conjecture and Berge-Fulkerson Conjecture (if they exist) are cyclically 4- and 5-edge-connected, respectively. We further analyse small cycle separating cuts in possible counterexamples. We prove that if a smallest counterexample G to the CDC Conjecture contains a cycle separating 4-cut S, then the behaviour of the admissible CDC coverings along the dangling edges of the two 4-poles induced by S is uniquely determined among more than 2 a priori possibilities. Similarly, for the Berge-Fulkerson Conjecture, we prove that among more than 2 a priori possibilities, there are only 13 pairs of admissible sets that could occur along the dangling edges of a 5-cut in a smallest counterexample. |
|---|
| Ključne besede: | snark, cyclic connectivity, cycle double cover, Berge-Fulkerson conjecture |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 21.01.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 22 str. |
|---|
| Številčenje: | Vol. 26, no. 2, [article no.] P2.03 |
|---|
| PID: | 20.500.12556/RUP-22692  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3409.c13 |
|---|
| Datum objave v RUP: | 03.03.2026 |
|---|
| Število ogledov: | 73 |
|---|
| Število prenosov: | 2 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
