Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson

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

Institutions

Publication Details

Journal
Ars Mathematica Contemporanea
Published
2025-03-11
DOI
https://doi.org/10.26493/1855-3974.3291.a20
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson

Ján Karabáš, Martin Škoviera, Edita Máčajová, Roman Nedela
Ars Mathematica Contemporanea
Advanced Graph Theory Research
article

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson

Ján Karabáš, Martin Škoviera, Edita Máčajová, Roman Nedela
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.

Ars Mathematica ContemporaneaVol. 26(2)
Slovak Academy of Sciences (SK), Comenius University Bratislava (SK)
Openalex Percentile: Top 95%
Advanced Graph Theory Research
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.

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson — Ján Karabáš, Martin Škoviera, et al. · Ars Mathematica Contemporanea (2025) | TGRS Research Map | TGRS