Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph
暂无分享,去创建一个
[1] Nicola Martinov. Uncontractable 4-connected graphs , 1982, J. Graph Theory.
[2] Yoshimi Egawa. Contractible edges inn-connected graphs with minimum degree greater than or equal to [5n/4] , 1991, Graphs Comb..
[3] Ken-ichi Kawarabayashi,et al. Vertices of Degree 5 in a Contraction Critically 5-connected Graph , 2005, Graphs Comb..
[4] William T. Tutte,et al. A theory of 3-connected graphs , 1961 .
[5] Kiyoshi Ando. A local structure theorem on 5-connected graphs , 2009 .
[6] Matthias Kriesell. A Degree Sum Condition for the Existence of a Contractible Edge in a kappa-Connected Graph , 2001, J. Comb. Theory, Ser. B.
[7] Yang Zhao-xia. The contractible edges of the longest cycle in some 5-connected graphs , 2008 .
[8] Li Min. VERTICES OF DEGREE 6 IN A CONTRACTION-CRITICAL 6 CONNECTED GRAPH , 2005 .
[9] LI Ting-ting,et al. The Distribution of Vertices of Degree 5 in Contraction Critical 5-Connected Graphs , 2009 .
[10] Chengfu Qin,et al. Some properties of contraction-critical 5-connected graphs , 2008, Discret. Math..