Title of article
Minimum cutsets in hypercubes
Author/Authors
Mark Ramras، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
193
To page
198
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
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948664
Link To Document