| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4650287 | Discrete Mathematics | 2007 | 11 Pages |
Abstract
The bipartizing matching conjecture (BMC) is a rather new approach to the nowhere zero 5-flow conjecture (NZ5FC) and the cycle double cover conjecture (CDCC). We show that the BMC is wrong in its actual version by constructing a counterexample. The construction arises from the investigation of the problem to cover the vertices of a graph by two induced Eulerian subgraphs. Finally, we state a modified version of the BMC which has the same impact on the NZ5FC and CDCC.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Arthur Hoffmann-Ostenhof,