关于Ore-3型图-Win猜想的部分结果
来源期刊:工程科学学报1991年第2期
论文作者:李明楚 李忠祥
文章页码:186 - 190
关键词:Hamilton圈;Ore-3型图;因子;
摘 要:证明了Win猜想对k=3成立。实际上,且得到了更好的结论:2n(n≥10)阶Ore-3型图中存在边不交的两个Hamilton圈和一个1-因子,且对δ(G)=5而言,结论是最好可能的。
李明楚,李忠祥
北京科技大学数力系
摘 要:证明了Win猜想对k=3成立。实际上,且得到了更好的结论:2n(n≥10)阶Ore-3型图中存在边不交的两个Hamilton圈和一个1-因子,且对δ(G)=5而言,结论是最好可能的。
关键词:Hamilton圈;Ore-3型图;因子;