کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11017679 | 1722376 | 2019 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cuts in matchings of 3-connected cubic graphs
ترجمه فارسی عنوان
تقسیم بندی در بازیابی گرافهای مکعبی 3-متصل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We discuss conjectures on Hamiltonicity in cubic graphs (Tait, Barnette, Tutte), on the dichromatic number of planar oriented graphs (Neumann-Lara), and on even graphs in digraphs whose contraction is strongly connected (Hochstättler). We show that all of them fit into the same framework related to cuts in matchings. This allows us to find a counterexample to the conjecture of Hochstättler and show that the conjecture of Neumann-Lara holds for all planar graphs on at most 26 vertices. Finally, we state a new conjecture on bipartite cubic oriented graphs, that naturally arises in this setting.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 76, February 2019, Pages 27-36
Journal: European Journal of Combinatorics - Volume 76, February 2019, Pages 27-36
نویسندگان
Kolja Knauer, Petru Valicov,