کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650891 | 1632442 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Classification of some strongly regular subgraphs of the McLaughlin graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
By means of an exhaustive computer search we have proved that the strongly regular graphs with parameters (v,k,λ,μ)=(105,32,4,12)(v,k,λ,μ)=(105,32,4,12), (120,42,8,18)(120,42,8,18) and (176,70,18,34)(176,70,18,34) are unique up to isomorphism. Each of these graphs occurs as an induced subgraph in the strongly regular McLaughlin graph. We have used an orderly backtracking algorithm with look-ahead and look-back strategies, applying constraints based on several combinatorial and algebraic properties of graphs with the given parameters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 2–3, 6 February 2008, Pages 395–400
Journal: Discrete Mathematics - Volume 308, Issues 2–3, 6 February 2008, Pages 395–400
نویسندگان
J. Degraer, K. Coolsaet,