کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651058 | 1632445 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sufficient condition for cyclability in directed graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a strongly connected digraph DD of order nn and a subset SS of V(D)V(D), we prove that if any two nonadjacent vertices of SS have degree sum at least 2n-12n-1, there is a directed cycle in DD that contains all the vertices of SS. This result generalizes the theorem of Meyniel on hamiltonicity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1291–1297
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1291–1297
نویسندگان
Hao Li, Evelyne Flandrin, Jinlong Shu,