کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903201 1632404 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Arc-disjoint hamiltonian paths in non-round decomposable local tournaments
ترجمه فارسی عنوان
مسیرهای هامیلتونی قوس غیر مجزا در مسابقات محلی غیر قابل انحصار محلی
کلمات کلیدی
مسابقات محلی تجزیه نیمه کامل قوس ناپیوسته، مسیر همیلتون چرخه همیلتون
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,