Some forbidden subgraph conditions for a graph to have a k-contractible edge
暂无分享,去创建一个
[1] Nicola Martinov. Uncontractable 4-connected graphs , 1982, J. Graph Theory.
[2] Yoshimi Egawa,et al. Contractible edges in triangle-free graphs , 1986, Comb..
[3] Carsten Thomassen,et al. Nonseparating cycles in K-Connected graphs , 1981, J. Graph Theory.
[4] Ken-ichi Kawarabayashi. Note on k-contractible edges in k-connected graphs , 2001, Australas. J Comb..
[5] William T. Tutte,et al. A theory of 3-connected graphs , 1961 .
[6] Yoshimi Egawa. Contractible edges inn-connected graphs with minimum degree greater than or equal to [5n/4] , 1991, Graphs Comb..