Regularni barvni defekt kubičnega grafa in domnevi Fan–Raspaudova ter Fulkersona

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.

Authors

Publication Details

Journal
Repository of the University of Primorsk (University of Primorska)
Published
2026-01-19
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Regularni barvni defekt kubičnega grafa in domnevi Fan–Raspaudova ter Fulkersona

Ján Karabáš, Edita Máčajová, Martin Škoviera
Repository of the University of Primorsk (University of Primorska)
Graph theory and applications
article

Regularni barvni defekt kubičnega grafa in domnevi Fan–Raspaudova ter Fulkersona

Ján Karabáš, Edita Máčajová, Martin Škoviera
article en

Abstract

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.

Repository of the University of Primorsk (University of Primorska)
Agentúra na Podporu Výskumu a Vývoja, Vedecká Grantová Agentúra MŠVVaŠ SR a SAV
Openalex Percentile: Top 28%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.