论文部分内容阅读
A·Kotzig研究J·C_m×C_n有两条Hamilton圈的问题。提出了如下猜想:C_m×C_n×C_r可分解成三条边不重Hamilton圈。本文作者曾独立地证明了A·Kotzig的关于C_mC_n的Hamilton圈分解的猜想。本文在Marcha·F·Forcgger之后独立地构造性地证明了C_m×C_n和C_m×C_n×C_r的Hamilton圈分解定理。