论文部分内容阅读
1960年,Dirac证明了对一个阶为n≥4的图G,如果G的边数大于2n-3,那么G一定包含一个K4的细分.作者证明了对一个阶为n≥4的图G和k≥2,如果G的边数至少为kn-(k-1)(k+2)/2,那么G一定包含一个Wk+1的细分,从而推广了Dirac的结果.另外,作者利用范更华提出的边切换的方法,给出了Dirac结果的另一种证明.