Title of article :
Minimum cutsets in hypercubes
Author/Authors :
Mark Ramras، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
A local cut at a vertex image is a set consisting of, for each neighbor x of image, the vertex x or the edge image. We prove that the local cuts are the smallest sets of vertices and/or edges whose deletion disconnects the k-dimensional hypercube image. We also characterize the smallest sets of vertices and/or edges whose deletion produces a graph with larger diameter than image. These are the sets consisting of image elements from a local cut.
Keywords :
Separating set , Edge cut , Diameter , Hypercube , Connectivity
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics