关于Ore-(1)型图中的Hamilton圈
来源期刊:工程科学学报1992年第4期
论文作者:李明楚 李忠祥
文章页码:483 - 489
关键词:Hamilton圈;1-因子;Ore-(1)型图;
摘 要:1982年Win证明了:2n阶Ore-(1)型图G有边不交的一个Hamilton圈和一个1-因子。本文证明了:在几乎与Win定理的条件相同的情况下,Ore-(1)型图有边不交的两个Hamilton圈和一个1-因子。
李明楚,李忠祥
北京科技大学数学力学系
摘 要:1982年Win证明了:2n阶Ore-(1)型图G有边不交的一个Hamilton圈和一个1-因子。本文证明了:在几乎与Win定理的条件相同的情况下,Ore-(1)型图有边不交的两个Hamilton圈和一个1-因子。
关键词:Hamilton圈;1-因子;Ore-(1)型图;