کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
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,