• 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