کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647600 1632426 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hamiltonian cycles in a generalization of bipartite tournaments with a cycle factor
چکیده انگلیسی

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
نویسندگان
, ,