• Title of article

    On restricted edge-connectivity of graphs

  • Author/Authors

    Jun-Ming Xu، نويسنده , , Ke-Li Xu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    8
  • From page
    291
  • To page
    298
  • Abstract
    This paper considers the concept of restricted edge-connectivity, and relates that to the edge-degree of a connected graph. The author gives some necessary conditions for a graph whose restricted edge-connectivity is smaller than its minimum edge-degree, then uses these conditions to show some large classes of graphs, such as all connected edge-transitive graphs except a star, and all connected vertex-transitive graphs with odd order or without triangles, have equality of the restricted edge-connectivity and the minimun edge-degree.
  • Keywords
    Transitive graphs , Connectivity , Restricted edge-connectivity
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949907