کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903516 1632569 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
k-quasi-transitive digraphs of large diameter
ترجمه فارسی عنوان
الگورفف های کروموزومی با قطر بزرگ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,