• 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