首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号