کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421461 684480 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An ss-strong tournament with s⩾3s⩾3 has s+1s+1 vertices whose out-arcs are 4-pancyclic
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An ss-strong tournament with s⩾3s⩾3 has s+1s+1 vertices whose out-arcs are 4-pancyclic
چکیده انگلیسی

An arc in a tournament TT with n⩾3n⩾3 vertices is called kk-pancyclic, if it belongs to a cycle of length ℓℓ for all k⩽ℓ⩽nk⩽ℓ⩽n. In this paper, we show that each ss-strong tournament with s⩾3s⩾3 contains at least s+1s+1 vertices whose out-arcs are 4-pancyclic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 18, 1 December 2006, Pages 2609–2612
نویسندگان
, , ,