On two consequences of Berge–Fulkerson conjecture

DOI10.1016/j.akcej.2019.03.018zbMath1473.05248arXiv1805.06828OpenAlexW2963706860WikidataQ122963838 ScholiaQ122963838MaRDI QIDQ5154629

Gagik N. Vardanyan, Vahan V. Mkrtchyan

Publication date: 5 October 2021

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.06828

zbMATH Keywords

cubic graphperfect matchingBerge-Fulkerson conjectureFan-Raspaud conjecture

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (3)

Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs ⋮ Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching ⋮ An equivalent formulation of the Fan-Raspaud Conjecture and related problems

Cites Work

• Fulkerson's conjecture and circuit covers
• The equivalence of two conjectures of Berge and Fulkerson
• Blocking and anti-blocking pairs of polyhedra

This page was built for publication: On two consequences of Berge–Fulkerson conjecture