کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651086 1632445 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bipartite graphs with every matching in a cycle
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bipartite graphs with every matching in a cycle
چکیده انگلیسی

We give sufficient Ore-type conditions for a balanced bipartite graph to contain every matching in a hamiltonian cycle or a cycle not necessarily hamiltonian. Moreover, for the hamiltonian case we prove that the condition is almost best possible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1525–1537
نویسندگان
, , , ,