Perfect matchings with restricted intersection in cubic graphs

Tomáš Kaiser, André Raspaud

Type: Article

Publication Date: 2009-12-02

Citations: 16

DOI: https://doi.org/10.1016/j.ejc.2009.11.007

View Publication

Locations

European Journal of Combinatorics - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On Fan Raspaud conjecture	2008	Jean-Luc Fouquet Jean-Marie Vanherpe
+	On Fan Raspaud Conjecture	2008	Jean-Luc Fouquet Jean-Marie Vanherpe
+ PDF Chat	Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching	2022	František Kardoš Edita Máčajová Jean Paul Zerafa
+	Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching	2022	František Kardoš Edita Máčajová Jean Paul Zerafa
+	Counting matchings in cubic graphs	2014	P.J. Otte
+	Kaiser and Raspaud Conjecture on Cubic Graphs with few Vertices	2008	Jean-Luc Fouquet Jean-Marie Vanherpe
+ PDF Chat	Perfect matchings in planar cubic graphs	2012	Maria Chudnovsky Paul Seymour
+ PDF Chat	An equivalent formulation of the Fan-Raspaud Conjecture and related problems	2020	Giuseppe Mazzuoccolo Jean Paul Zerafa
+	Mácajová and Škoviera Conjecture on Cubic Graphs	2008	Jean-Luc Fouquet Jean-Marie Vanherpe
+	Mácajová and Škoviera conjecture on cubic graphs	2010	Jean Fouquet Jean-Marie Vanherpe
+	On the perfect matching index of bridgeless cubic graphs	2009	Jean-Luc Fouquet Jean-Marie Vanherpe
+ PDF Chat	Perfect Matching Covers of Cubic Graphs of Oddness 2	2019	Wuyang Sun Fan Wang
+	M\'acajov\'a and \v{S}koviera Conjecture on Cubic Graphs	2008	Jean-Luc Fouquet Jean-Marie Vanherpe
+	Covering a cubic graph with perfect matchings	2013	Giuseppe Mazzuoccolo
+ PDF Chat	Covering a cubic graph with perfect matchings	2011	Wuyang Sun
+	Covering a cubic graph with perfect matchings	2011	Giuseppe Mazzuoccolo
+	Covering a cubic graph with perfect matchings	2011	Giuseppe Mazzuoccolo
+	Cores, joins and the Fano-flow conjectures	2016	Ligang Jin Giuseppe Mazzuoccolo Eckhard Steffen
+	Unions of Perfect Matchings in Cubic Graphs and Implications of the Berge-Fulkerson Conjecture	2006	Viresh Patel
+	Cores, joins and the Fano-flow conjectures	2017	Ligang Jin Giuseppe Mazzuoccolo Eckhard Steffen

Works That Cite This (14)

Action	Title	Year	Authors
+	Developments of Fulkerson's Conjecture	2013	Kaio Karam Galvão
+	New conjectures on perfect matchings in cubic graphs	2013	Giuseppe Mazzuoccolo
+	Rotation snark, Berge-Fulkerson conjecture and Catlin’s 4-flow reduction	2021	Siyan Liu Rong‐Xia Hao Cun‐Quan Zhang
+	Berge–Fulkerson coloring for <i>C</i><sub>(8)</sub>‐linked graphs	2017	Rong‐Xia Hao Cun‐Quan Zhang Ting Zheng
+	Covering a cubic graph with perfect matchings	2013	Giuseppe Mazzuoccolo
+	Colourings of cubic graphs inducing isomorphic monochromatic subgraphs	2017	M. Abreu Jan Goedgebeur D. Labbate Giuseppe Mazzuoccolo
+	Cores, joins and the Fano-flow conjectures	2017	Ligang Jin Giuseppe Mazzuoccolo Eckhard Steffen
+ PDF Chat	Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching	2022	František Kardoš Edita Máčajová Jean Paul Zerafa
+	Sparsely intersecting perfect matchings in cubic graphs	2014	Edita Máčajová Martin Škoviera
+ PDF Chat	An equivalent formulation of the Fan-Raspaud Conjecture and related problems	2020	Giuseppe Mazzuoccolo Jean Paul Zerafa

Works Cited by This (4)

Action	Title	Year	Authors
+	Eine gemeinsame Basis f�r die Theorie der Eulerschen Graphen und den Satz von Petersen	1976	Herbert Fleischner
+	On a Conjecture of Fan and Raspaud	2009	Edita Máčajová Martin Škoviera
+	Fano colourings of cubic graphs and the Fulkerson Conjecture	2005	Edita Máčajová Martin Škoviera
+	Colouring of cubic graphs by Steiner triple systems	2004	Fred Holroyd Martin Škoviera