کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649058 1632448 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Irreducible (v3)(v3) configurations and graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Irreducible (v3)(v3) configurations and graphs
چکیده انگلیسی

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
نویسندگان
,