Proof of the Seymour Conjecture for Large Graphs
暂无分享,去创建一个
Paul Seymour conjectured that any graph G of order n and minimum degree of at least k-~T1 n contains the kth power of a Hamiltonian cycle. Here, we prove this conjecture for sufficiently large n.
[1] G. Dirac. Some Theorems on Abstract Graphs , 1952 .
[2] Hal A. Kierstead,et al. The Square of Paths and Cycles , 1995, J. Comb. Theory, Ser. B.
[3] B. Bollobás,et al. Extremal Graph Theory , 2013 .