کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902880 | 1632394 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved upper bound for the order of mixed graphs
ترجمه فارسی عنوان
مرز بهبود یافته برای مرتبه گراف های مخلوط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف ترکیبی مور محدود، طراحی شبکه، مشکل درجه / قطر،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A mixed graph G can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices of a mixed graph with diameter at least three. Moreover, a complete enumeration of all optimal (1,1)-regular mixed graphs with diameter three is presented, so proving that, in general, the proposed bound cannot be improved.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2872-2877
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2872-2877
نویسندگان
C. Dalfó, M.A. Fiol, N. López,