کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650287 1342483 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A counterexample to the bipartizing matching conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A counterexample to the bipartizing matching conjecture
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 22, 28 October 2007, Pages 2723–2733
نویسندگان
,