کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646656 1342309 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non existence of some mixed Moore graphs of diameter 2 using SAT
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Non existence of some mixed Moore graphs of diameter 2 using SAT
چکیده انگلیسی

Mixed graphs with maximum number of vertices regarding to a given maximum degree and given diameter are known as mixed Moore graphs. In this paper we model the problem of the existence of mixed Moore graphs of diameter 2 through the Boolean satisfiability problem. As a consequence, we prove the non existence of mixed Moore graphs of order 40, 54 and 84.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 589–596
نویسندگان
, , ,