کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647302 1342340 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Properties of mixed Moore graphs of directed degree one
ترجمه فارسی عنوان
خواص گراف های مخلوط مور درجه یک
کلمات کلیدی
مور محدود، گراف مخلوط مور نمودار مرتب مرتب شده است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Mixed graphs of order n such that for any pair of vertices there is a unique trail of length at most k between them are known as mixed Moore graphs. These extremal graphs may only exist for diameter k=2 and certain (infinitely many) values of n. In this paper we give some properties of mixed Moore graphs of directed degree one and reduce their existence to the existence of some (undirected) strongly regular graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 4, 6 April 2015, Pages 522-526
نویسندگان
, ,