کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649058 | 1632448 | 2007 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Irreducible (v3)(v3) configurations and graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Cubic bipartite graphs with girth at least 6 correspond to symmetric combinatorial (v3)(v3) configurations. In 1887, Martinetti described a simple construction method which enables one to construct all combinatorial (v3)(v3) configurations from a set of so-called irreducible configurations. The result has been cited several times since its publication, both in the sense of configurations and graphs. But after a careful examination, the list of irreducible configurations given by Martinetti has turned out to be incomplete. We will give the description of all irreducible configurations and corresponding graphs, including those which are missing in Martinetti's list.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 331–344
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 331–344
نویسندگان
Marko Boben,