Sparsely intersecting perfect matchings in cubic graphs
From MaRDI portal
Publication:397063
DOI10.1007/S00493-014-2550-4zbMATH Open1349.05119OpenAlexW1982311159MaRDI QIDQ397063FDOQ397063
Authors: E. Máčajová, Martin Škoviera 
Publication date: 14 August 2014
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-014-2550-4
Recommendations
Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Five cycle double covers of some cubic graphs
- Blocking and anti-blocking pairs of polyhedra
- On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
- Fulkerson's conjecture and circuit covers
- Fano colourings of cubic graphs and the Fulkerson conjecture
- Perfect matchings with restricted intersection in cubic graphs
- Projective, affine, and abelian colorings of cubic graphs
- Non-intersecting perfect matchings in cubic graphs (Extended abstract)
Cited In (27)
- Three-matching intersection conjecture for perfect matching polytopes of small dimensions
- The Fan-Raspaud conjecture: a randomized algorithmic approach and application to the pair assignment problem in cubic networks
- Perfect matching covers of cubic graphs of oddness 2
- Perfect matchings with restricted intersection in cubic graphs
- Petersen cores and the oddness of cubic graphs
- Nowhere-zero 5-flows on cubic graphs with oddness 4
- On family of cubic graphs containing flower snarks
- Fulkerson's conjecture and circuit covers
- Title not available (Why is that?)
- On two consequences of Berge-Fulkerson conjecture
- Rotation snark, Berge-Fulkerson conjecture and Catlin's 4-flow reduction
- The perfect matchings without common edges in cubic graphs
- Berge-Fulkerson coloring for some families of superposition snarks
- Measures of edge-uncolorability of cubic graphs
- On a conjecture of Fan and Raspaud
- On Fulkerson conjecture
- Girth, oddness, and colouring defect of snarks
- Five-cycle double cover and shortest cycle cover
- An equivalent formulation of the Fan-Raspaud conjecture and related problems
- Non-intersecting perfect matchings in cubic graphs (Extended abstract)
- Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
- On the existence of graphs which can colour every regular graph
- Cores, joins and the Fano-flow conjectures
- Perfect matching index versus circular flow number of a cubic graph
- Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching
- Snarks with resistance \(n\) and flow resistance \(2n\)
- Cubic graphs with colouring defect 3
This page was built for publication: Sparsely intersecting perfect matchings in cubic graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397063)
