کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709696 1012861 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A line digraph of a complete bipartite digraph
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
A line digraph of a complete bipartite digraph
چکیده انگلیسی

In the context of the degree/diameter problem for directed graphs, it is known that the number of vertices of a strongly connected bipartite digraph satisfies a Moore-like bound in terms of its diameter kk and the maximum outdegrees (d1,d2)(d1,d2) of its partite sets of vertices. In this work, we define a family of dense digraphs, the diameter of which is not more than 1, comparable with that of the Moore bipartite digraph of the same order and maximum degree. Furthermore, some of its properties are given, such as the connectivity, spectrum and so on.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 4, April 2009, Pages 544–547
نویسندگان
, , ,