• Title of article

    Removable edges in a cycle of a 4-connected graph Original Research Article

  • Author/Authors

    Jichang Wu، نويسنده , , Xueliang Li، نويسنده , , Lusheng Wang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    9
  • From page
    103
  • To page
    111
  • Abstract
    Let G be a 4-connected graph. For an edge e of G, we do the following operations on G: first, delete the edge e from G, resulting in the graph image; second, for all the vertices x of degree 3 in image, delete x from image and then completely connect the 3 neighbors of x by a triangle. If multiple edges occur, we use single edges to replace them. The final resultant graph is denoted by image. If image is still 4-connected, then e is called a removable edge of G. In this paper, we investigate the problem on how many removable edges there are in a cycle of a 4-connected graph, and give examples to show that our results are in some sense the best possible.
  • Keywords
    4-Connected graph , Edge-vertex-cut atom , Removable edge , Edge-vertex-cut fragment
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948611