• Title of article

    A proof of an inequality concerning k-restricted edge connectivity

  • Author/Authors

    Zhao Zhang، نويسنده , , Jinjiang Yuan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    7
  • From page
    128
  • To page
    134
  • Abstract
    An edge subset S of a connected graph G is a k-restricted edge cut if image is disconnected, and every component of image has at least k vertices. The k-restricted edge connectivity is the cardinality of a minimum k-restricted edge cut. In this note, we show that except for a well-defined class of graphs, k-restricted edge cuts of a connected graph G exist for any image, where image is the minimum degree of G. Furthermore, we obtain an upper bound for k-restricted edge connectivity.
  • Keywords
    k-Restricted edge connectivity , Minimum degree , k-Restricted edge cut
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948311