کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646992 1342321 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamiltonian paths in kk-quasi-transitive digraphs
ترجمه فارسی عنوان
مسیر همیلتونی در نمودار جهت دار شبه متعدی KK
کلمات کلیدی
گراف جهت دار شبه متعدی ؛ گراف جهت دار شبه متعدی KK ؛ مسیر همیلتونی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let D=(V(D),A(D))D=(V(D),A(D)) be a digraph and kk be an integer with k≥2k≥2. A digraph DD is kk-quasi-transitive, if for any path x0x1…xkx0x1…xk of length kk, x0x0 and xkxk are adjacent. In this paper, we consider the traceability of kk-quasi-transitive digraphs with even k≥4k≥4. We prove that a strong kk-quasi-transitive digraph DD with even k≥4k≥4 and diam(D)≥k+2 has a Hamiltonian path. Moreover, we show that a strong kk-quasi-transitive digraph DD such that either kk is odd or k=2k=2 or diam(D)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2094–2099
نویسندگان
, ,