Parity subgraphs with few common edges and nowhere-zero 5-flow

DOI10.1007/s00373-014-1464-7zbMath1321.05100OpenAlexW2003368354MaRDI QIDQ497352

Jiaao Li, Xiaofeng Ding, Zhen-Mu Hong, Xin Min Hou

Publication date: 24 September 2015

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

Full work available at URL: https://doi.org/10.1007/s00373-014-1464-7

zbMATH Keywords

spanning subgraph

Mathematics Subject Classification ID

Flows in graphs (05C21)

Related Items (1)

Measures of edge-uncolorability of cubic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intersecting 1-factors and nowhere-zero 5-flows
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
• The Tutte polynomial
• On Perfect Matching Coverings and Even Subgraph Coverings
• Balanced Valuations and Flows in Multigraphs
• A Contribution to the Theory of Chromatic Polynomials
• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs

This page was built for publication: Parity subgraphs with few common edges and nowhere-zero 5-flow