Geodesic
An equivalent formulation of the Fan-Raspaud Conjecture and related problems
Ars mathematica contemporanea, Tome 18 (2020) no. 1, pp. 87-103 Cet article a éte moissonné depuis la source Ars Mathematica Contemporanea website

Voir la notice de l'article

In 1994, it was conjectured by Fan and Raspaud that every simple bridgeless cubic graph has three perfect matchings whose intersection is empty. In this paper we answer a question recently proposed by Mkrtchyan and Vardanyan, by giving an equivalent formulation of the Fan-Raspaud Conjecture. We also study a possibly weaker conjecture originally proposed by the first author, which states that in every simple bridgeless cubic graph there exist two perfect matchings such that the complement of their union is a bipartite graph. Here, we show that this conjecture can be equivalently stated using a variant of Petersen-colourings, we prove it for graphs having oddness at most four and we give a natural extension to bridgeless cubic multigraphs and to certain cubic graphs having bridges.
DOI : 10.26493/1855-3974.1860.a3d
Keywords: Cubic graph, perfect matching, oddness, Fan-Raspaud Conjecture, Berge-Fulkerson Conjecture, Petersen-colouring 
@article{10_26493_1855_3974_1860_a3d,
     author = {Giuseppe Mazzuoccolo and Jean Paul Zerafa},
     title = {
		{An} equivalent formulation of the {Fan-Raspaud} {Conjecture} and related problems
	},
     journal = {Ars mathematica contemporanea},
     pages = {87--103},
     year = {2020},
     volume = {18},
     number = {1},
     doi = {10.26493/1855-3974.1860.a3d},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1860.a3d/}
}
TY  - JOUR
AU  - Giuseppe Mazzuoccolo
AU  - Jean Paul Zerafa
TI  - An equivalent formulation of the Fan-Raspaud Conjecture and related problems
	
JO  - Ars mathematica contemporanea
PY  - 2020
SP  - 87
EP  - 103
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1860.a3d/
DO  - 10.26493/1855-3974.1860.a3d
LA  - en
ID  - 10_26493_1855_3974_1860_a3d
ER  - 
%0 Journal Article
%A Giuseppe Mazzuoccolo
%A Jean Paul Zerafa
%T An equivalent formulation of the Fan-Raspaud Conjecture and related problems
	
%J Ars mathematica contemporanea
%D 2020
%P 87-103
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1860.a3d/
%R 10.26493/1855-3974.1860.a3d
%G en
%F 10_26493_1855_3974_1860_a3d
Giuseppe Mazzuoccolo; Jean Paul Zerafa. An equivalent formulation of the Fan-Raspaud Conjecture and related problems. Ars mathematica contemporanea, Tome 18 (2020) no. 1, pp. 87-103. doi: 10.26493/1855-3974.1860.a3d

Cité par Sources :