节点文献

关于Ore-3型图-Win猜想的部分结果

On the Graphs of Ore-Type-(3)-A Result of Win’s Conjecture

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李明楚李忠祥

【Author】 Li Mingchu Li Zhongxiang Department of Mathematics and Mechanics;

【机构】 北京科技大学数力系北京科技大学数力系

【摘要】 证明了Win猜想对k=3成立。实际上,且得到了更好的结论:2n(n≥10)阶Ore-3型图中存在边不交的两个Hamilton圈和一个1-因子,且对δ(G)=5而言,结论是最好可能的。

【Abstract】 It is proved that Win’s conjecture is true for k = 3. A better conclusion is obtained. There exist two Hamilton cycles and a 1-factor which are edge-disjoint in a Ore-type-(3) graph of order 2n (n≥10). Moreover, this result is best possible for δ(G)=5.

【关键词】 Hamilton圈Ore-3型图因子
【Key words】 Hamilton cycleOre-type-(3) graphfactor
  • 【文献出处】 北京科技大学学报 ,Journal of University of Science and Technology Beijing , 编辑部邮箱 ,1991年02期
  • 【被引频次】1
  • 【下载频次】17
节点文献中: 

本文链接的文献网络图示:

本文的引文网络