کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652145 1632588 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semi-degree threshold for anti-directed Hamiltonian cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Semi-degree threshold for anti-directed Hamiltonian cycles
چکیده انگلیسی

In 1980, Grant initiated the study of minimum degree conditions for a directed graph D to contain an anti-directed Hamiltonian cycle (an orientation in which consecutive edges alternate direction). We prove that for sufficiently large even n, if D is a directed graph on n vertices with minimum out-degree and in-degree at least , then D contains an anti-directed Hamiltonian cycle. This result is sharp.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 43, 5 September 2013, Pages 195-200