• Title of article

    Super restricted edge-connectivity of vertex-transitive graphs

  • Author/Authors

    Ying Qian Wang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    7
  • From page
    199
  • To page
    205
  • Abstract
    We prove that a connected vertex-transitive graph G with degree image and girth image is super restricted edge-connected, that is, if F is a set of image edges of G such that image is disconnected and every component of image has at least two vertices, then F is the set of edges adjacent to a certain edge in G. We also show that neither the condition image nor image can be weakened.
  • Keywords
    Vertex-transitive graphs , Super restricted edge-connectivity , Restricted edge-connectivity
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948665