• Title of article

    Minimally contraction-critically 6-connected graphs

  • Author/Authors

    Ando، نويسنده , , Kiyoshi and Fujita، نويسنده , , Shinya and Kawarabayashi، نويسنده , , Ken-ichi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    9
  • From page
    671
  • To page
    679
  • Abstract
    An edge of a 6 -connected graph is said to be removable (resp. contractible) if the removal (resp. contraction) of the edge results in a 6 -connected graph. A 6 -connected graph is said to be minimally contraction-critically 6 -connected if it has neither removable edge nor contractible edge. Let x be a vertex of a minimally contraction-critically 6 -connected graph G . In this paper, we show that there is one of some specified configurations around x and using this result we prove that x has a neighbor of degree 6. We also display a condition for x to have at least two neighbors of degree 6.
  • Keywords
    6 -connected graph , Removable edge , contractible edge , Minimally contraction-critically 6 -connected
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1599851