Fulkerson-covers of hypohamiltonian graphs

DOI10.1016/J.DAM.2015.01.009MaRDI QIDQ2345598zbMATH OpenOpenAlexFDO

Authors Fuyuan Chen, Genghua Fan

Publication date 22 May 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.01.009

zbMATH Keywords

4-flowflip-flopFulkerson conjectureFulkerson coverhypo-Hamiltonian graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Fulkerson's conjecture and circuit covers
• scientific article; zbMATH DE number 4061294
• On Fulkerson conjecture
• Integer flows and cycle covers
• Nowhere-zero 4-flows and cycle double covers

Cites work

• A note on Berge-Fulkerson coloring
• Blocking and anti-blocking pairs of polyhedra
• Extensions of flow theorems
• Flip-Flops in Hypohamiltonian Graphs
• Flows and generalized coloring theorems in graphs
• scientific article; zbMATH DE number 3693313 (Why is no real title available?)
• Hypohamiltonian and hypotraceable graphs
• Integer flows and cycle covers
• New families of hypohamiltonian graphs
• New flip-flop constructions for hypohamiltonian graphs
• Nowhere-zero 6-flows
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• On Tutte's extension of the four-colour problem
• Research problems from the 5th Slovenian Conference (Bled, 2003)

Cited in

(9)

• Fulkerson's conjecture and circuit covers
• Berge-Fulkerson coloring for infinite families of snarks
• Berge-Fulkerson coloring for some families of superposition snarks
• Rotation snark, Berge-Fulkerson conjecture and Catlin's 4-flow reduction
• Covering a cubic graph by 5 perfect matchings
• Berge–Fulkerson coloring for C(12)‐linked permutation graphs
• Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
• Berge's conjecture for cubic graphs with small colouring defect
• Perfect-matching covers of cubic graphs with colouring defect 3 (extended abstract)

This page was built for publication: Fulkerson-covers of hypohamiltonian graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2345598)