Graph decomposition with constraints on the connectivity and minimum degree
暂无分享,去创建一个
For each pair s,t of natural numbers there exist natural numbers f(s,t) and g(s,t) such that the vertex set of each graph of connectivity at least f(s,t) (respectively minimum degree at least g(s,t)) has a decomposition into sets which induce subgraphs of connectivity (respectively minimum degree) at least s and t, respectively.
[1] Carsten Thomassen,et al. Nonseparating cycles in K-Connected graphs , 1981, J. Graph Theory.
[2] W. Mader. Existenzn-fach zusammenhängender Teilgraphen in Graphen genügend großer Kantendichte , 1972 .