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

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
نویسندگان
, , ,