کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949923 1440206 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On pancyclic arcs in hypertournaments
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On pancyclic arcs in hypertournaments
چکیده انگلیسی
Moon (1994) proved that for every strong tournament, there is a Hamiltonian cycle which contains at least three pancyclic arcs. In this paper, we will show that for an arbitrary strong k-hypertournament H with n vertices, where 2≤k≤n−2, there is a Hamiltonian cycle C containing at least three pancyclic arcs, each of which belongs to an m-cycle Cm for each m∈{3,4,…,n} such that V(C3)⊂V(C4)⊂⋯⊂V(Cn).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 164-170
نویسندگان
, , , ,