کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657261 | 1343727 | 2008 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
k-Ordered Hamilton cycles in digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a digraph D, let δ0(D):=min{δ+(D),δ−(D)} be the minimum semi-degree of D. D is k-ordered Hamiltonian if for every sequence s1,…,sk of distinct vertices of D there is a directed Hamilton cycle which encounters s1,…,sk in this order. Our main result is that every digraph D of sufficiently large order n with δ0(D)⩾⌈(n+k)/2⌉−1 is k-ordered Hamiltonian. The bound on the minimum semi-degree is best possible. An undirected version of this result was proved earlier by Kierstead, Sárközy and Selkow [H. Kierstead, G. Sárközy, S. Selkow, On k-ordered Hamiltonian graphs, J. Graph Theory 32 (1999) 17–25].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1165-1180
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1165-1180