کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903201 | 1632404 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Arc-disjoint hamiltonian paths in non-round decomposable local tournaments
ترجمه فارسی عنوان
مسیرهای هامیلتونی قوس غیر مجزا در مسابقات محلی غیر قابل انحصار محلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسابقات محلی تجزیه نیمه کامل قوس ناپیوسته، مسیر همیلتون چرخه همیلتون
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Thomassen proved that a strong tournament T has a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal vertices if and only if T is not an almost transitive tournament of odd order, where an almost transitive tournament is obtained from a transitive tournament with acyclic ordering u1,u2,â¦,un (i.e., uiâuj for all 1â¤i
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2916-2924
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2916-2924
نویسندگان
Ruijuan Li, Tingting Han,