• Title of article

    On the coverings of the image-cube for image Original Research Article

  • Author/Authors

    M.R. Emamy-K، نويسنده , , M. Ziegler، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    10
  • From page
    3156
  • To page
    3165
  • Abstract
    A cut of the image-cube is any maximal set of edges that is sliced by a hyperplane, that is, intersecting the interior of the image-cube but avoiding its vertices. A set of image distinct cuts that cover all the edges of the image-cube is called a image-covering. The cut number image of the image-cube is the minimum number of hyperplanes that slice all the edges of the image-cube. Here by applying the geometric structures of the cuts, we prove that there are exactly 13 non-isomorphic 3-coverings for the 3-cube. Moreover, an extended algorithmic approach is given that has the potential to find image by means of largely-distributed computing. As a computational result, we also present a complete enumeration of all 4-coverings of the 4-cube as well as a complete enumeration of all 4-coverings of 78 edges of the 5-cube.
  • Keywords
    Convex polytopes , Enumeration , Cube , 3-coverings
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886899