کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902880 1632394 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved upper bound for the order of mixed graphs
ترجمه فارسی عنوان
مرز بهبود یافته برای مرتبه گراف های مخلوط
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,