| Naslov: | Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson |
|---|
| Avtorji: | ID Karabáš, Ján (Avtor)
ID Máčajová, Edita (Avtor)
ID Nedela, Roman (Avtor)
ID Škoviera, Martin (Avtor) |
|---|
| Datoteke: |  AMC_Karabas,_Macajova,_Nedela,_Skoviera_2026.pdf (313,05 KB)
MD5: 28AF6F9A63AD1BC49EC0DB95FEAE60C6
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | We introduce a new invariant of a cubic graph – its regular colouring defect – which is defined as the smallest number of edges left uncovered by any collection of three perfect matchings that have no edge in common. This invariant is a modification of colouring defect, an invariant introduced by Steffen in 2025, whose definition does not require the empty intersection condition. In this paper we discuss the relationship of this invariant to the well-known conjectures of Fulkerson (1971) and Fan and Raspaud (1994) and prove that colouring defect and regular colouring defect can be arbitrarily far apart. |
|---|
| Ključne besede: | cubic graph, perfect matching, colouring defect, Fulkerson Conjecture, Fan and Raspaud Conjecture |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 19.01.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 11 str. |
|---|
| Številčenje: | Vol. 26, no. 2, [article no.] P2.02 |
|---|
| PID: | 20.500.12556/RUP-22691  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3291.a20 |
|---|
| Datum objave v RUP: | 03.03.2026 |
|---|
| Število ogledov: | 89 |
|---|
| Š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. |
