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