کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647600 | 1632426 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In 2004, Bang-Jensen introduced HiHi-free digraphs, for ii in {1,2,3,4}{1,2,3,4}, as a generalization of semicomplete and semicomplete bipartite digraphs. Bang-Jensen conjectured that an HiHi-free digraph DD, for ii in {1,2,3,4}{1,2,3,4}, is Hamiltonian if and only if DD is strong and contains a cycle factor (that is, a collection of vertex disjoint cycles covering all the vertices of DD). S. Wang and R. Wang proved the conjecture for ii in {1,2}{1,2} in 2009 and Galeana-Sánchez, Goldfeder and Urrutia proved the conjecture for i=3i=3 in 2010. In this paper, we prove the conjecture for i=4i=4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volumes 315–316, 6 February 2014, Pages 135–143
Journal: Discrete Mathematics - Volumes 315–316, 6 February 2014, Pages 135–143
نویسندگان
Hortensia Galeana-Sánchez, Ilan A. Goldfeder,