| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 8903516 | 1632569 | 2017 | 6 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												k-quasi-transitive digraphs of large diameter
												
											ترجمه فارسی عنوان
													الگورفف های کروموزومی با قطر بزرگ 
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												
											موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											چکیده انگلیسی
												A recursive characterization (the so-called Canonical Decomposition) is known for quasi-transitive digraphs, but no characterization is known for k-quasi-transitive digraphs in the general case. Recently, Wang and Zhang proved that if k is an even integer, then a k-quasi-transitive digraph of diameter at least k+2 admits a partition of its vertex set into two parts, each of them inducing a semicomplete digraph. In this work, we will present an analogous result for the case when k is an odd integer and discuss some of its consequences and future lines of research.
											ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 213-218
											Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 213-218
نویسندگان
												César Hernández-Cruz, Jesús Alva-Samos, 
											