系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2006年
5期
518-521
,共4页
细分%轮%边切换
細分%輪%邊切換
세분%륜%변절환
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结果的另一种证明.
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結果的另一種證明.
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결과적령일충증명.
