کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902949 1632397 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Antidirected Hamiltonian paths and directed cycles in tournaments
ترجمه فارسی عنوان
مسیرهای هامیلتونی پیشنهادی و چرخه های هدایت شده در مسابقات
کلمات کلیدی
مسابقات مسیرهای هامیلتونی پیش رانده شده، مدارهای همیلتون
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that in a tournament of odd order n≥5, the number of antidirected Hamiltonian paths starting with a forward arc and the number of Hamiltonian circuits have the same parity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 7, July 2018, Pages 2018-2027
نویسندگان
, ,