• Title of article

    On super restricted edge-connectivity of edge-transitive graphs

  • Author/Authors

    Tian، نويسنده , , Yingzhi and Meng، نويسنده , , Jixiang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    2273
  • To page
    2279
  • Abstract
    Let X = ( V , E ) be a connected graph. Then X is called super restricted edge-connected, in short, sup- λ ′ , if every minimum edge set F of X such that X − F is disconnected and every component of X − F has at least two vertices, the set of edges being adjacent to a certain edge with minimum edge degree in X . In this paper, by studying the λ ′ -superatoms of X , we characterize super restricted edge-connected edge-transitive graphs. As a corollary, we present a sufficient and necessary condition for connected vertex-transitive line graphs to be super vertex-connected.
  • Keywords
    Super restricted edge-connectivity , Restricted edge-connectivity , Line graphs , Edge-transitive graphs , Vertex-transitive graphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598343