The New Lower Bound of the Number of Vertices of Degree 5 in Contraction Critical 5-Connected Graphs
暂无分享,去创建一个
[1] Nicola Martinov. Uncontractable 4-connected graphs , 1982, J. Graph Theory.
[2] Wolfgang Mader,et al. Generalizations of critical connectivity of graphs , 1988, Discret. Math..
[3] Yoshimi Egawa. Contractible edges inn-connected graphs with minimum degree greater than or equal to [5n/4] , 1991, Graphs Comb..
[4] Matthias Kriesell. A Degree Sum Condition for the Existence of a Contractible Edge in a kappa-Connected Graph , 2001, J. Comb. Theory, Ser. B.
[5] Chengfu Qin,et al. Some properties of contraction-critical 5-connected graphs , 2008, Discret. Math..
[6] Li Min. VERTICES OF DEGREE 6 IN A CONTRACTION-CRITICAL 6 CONNECTED GRAPH , 2005 .
[7] Carsten Thomassen,et al. Nonseparating cycles in K-Connected graphs , 1981, J. Graph Theory.
[8] Ken-ichi Kawarabayashi,et al. Vertices of Degree 5 in a Contraction Critically 5-connected Graph , 2005, Graphs Comb..
[9] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[10] William T. Tutte,et al. A theory of 3-connected graphs , 1961 .