Title of article
Irreducible image configurations and graphs Original Research Article
Author/Authors
Marko Boben، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
14
From page
331
To page
344
Abstract
Cubic bipartite graphs with girth at least 6 correspond to symmetric combinatorial image configurations. In 1887, Martinetti described a simple construction method which enables one to construct all combinatorial image 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.
Keywords
Incidence structure , Configuration , Cubic graph
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947688
Link To Document