کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773276 1631066 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Iterated line digraphs are asymptotically dense
ترجمه فارسی عنوان
ارقام خطی اصطکاک به صورت ضخیم هستند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
We show that the line digraph technique, when iterated, provides dense digraphs, that is, with asymptotically large order for a given diameter (or with small diameter for a given order). This is a well-known result for regular digraphs. In this note we prove that this is also true for non-regular digraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 529, 15 September 2017, Pages 391-396
نویسندگان
,