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 :
بازگشت