کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647338 1342341 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distance and size in digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Distance and size in digraphs
چکیده انگلیسی

We determine the maximum number of arcs in an Eulerian digraph of given order and diameter. Our bound generalises a classical result on the maximum number of edges of an undirected graph of given order and diameter by Ore (1968) and Homenko and Ostroverhii˘ (1970). We further determine the maximum size of a bipartite digraph of given order and radius.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 1, 6 January 2015, Pages 144–148
نویسندگان
,