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
Link To Document :
بازگشت