کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428662 686864 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong orientations of complete k-partite graphs achieving the strong diameter
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Strong orientations of complete k-partite graphs achieving the strong diameter
چکیده انگلیسی

In this paper, we consider each integer d between the lower and upper orientable strong diameter of the complete k-partite graph K(m1,m2,…,mk), and show that there does exist a strong orientation of K(m1,m2,…,mk) such that sdiam(K)=d.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 6, 15 February 2010, Pages 206-210