A counterexample to the bipartizing matching conjecture |
| |
Authors: | Arthur Hoffmann-Ostenhof |
| |
Affiliation: | Technical University, Favoritenstrasse 9-11, A-1140 Vienna, Austria |
| |
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: | Nowhere zero 5-flow Cycle double cover Circle graph Bipartizing matching Snark |
本文献已被 ScienceDirect 等数据库收录! |