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

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 160, Issues 16–17, November 2012, Pages 2491–2496
نویسندگان
Xinhong Zhang, Ruijuan Li, Shengjia Li,