کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647025 | 1342322 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New mixed Moore graphs and directed strongly regular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A directed strongly regular graph with parameters (n,k,t,λ,μ) is a k-regular directed graph with n vertices satisfying that the number of walks of length 2 from a vertex x to a vertex y is t if x=y, λ if there is an edge directed from x to y and μ otherwise. If λ=0 and μ=1 then we say that it is a mixed Moore graph. It is known that there are unique mixed Moore graphs with parameters (k2+k,k,1,0,1), kâ¥2, and (18,4,3,0,1). We construct a new mixed Moore graph with parameters (108,10,3,0,1) and also new directed strongly regular graphs with parameters (36,10,5,2,3) and (96,13,5,0,2). This new graph on 108 vertices can also be seen as an example of a so called multipartite Moore digraph. Finally we consider the possibility that mixed Moore graphs with other parameters could exist, in particular the first open case which is (40,6,3,0,1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 6, 6 June 2015, Pages 1011-1016
Journal: Discrete Mathematics - Volume 338, Issue 6, 6 June 2015, Pages 1011-1016
نویسندگان
Leif K. Jørgensen,