کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419821 683865 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
HH-force sets of locally semicomplete digraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
HH-force sets of locally semicomplete digraphs
چکیده انگلیسی

Let DD be a hamiltonian digraph. A nonempty vertex set X⊆V(D)X⊆V(D) is called an H-force set   of DD if every XX-cycle of DD (i.e. a cycle of DD containing all vertices of XX) is hamiltonian. The H-force number  h(D)h(D) of a digraph DD is defined to be the smallest cardinality of an HH-force set of DD. In this paper, the minimal HH-force sets of locally semicomplete digraphs are characterized and the HH-force number is given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 16–17, November 2012, Pages 2491–2496
نویسندگان
, , ,