您的位置: 专家智库 > >

文献类型

  • 5篇期刊文章
  • 1篇科技成果

领域

  • 6篇理学

主题

  • 3篇HAMILT...
  • 2篇无爪图
  • 1篇正则
  • 1篇正则图
  • 1篇图论
  • 1篇最长圈
  • 1篇连通度
  • 1篇简单图
  • 1篇哈密顿
  • 1篇哈密顿圈
  • 1篇ORE
  • 1篇3-连通

机构

  • 4篇北京科技大学
  • 1篇江西师范大学
  • 1篇中国科学院
  • 1篇重庆工商大学

作者

  • 6篇李明楚
  • 3篇李忠祥
  • 1篇刘振宏
  • 1篇李霄民
  • 1篇王兵团
  • 1篇熊黎明
  • 1篇李登信
  • 1篇雷澜
  • 1篇李盛瑜

传媒

  • 3篇北京科技大学...
  • 1篇曲阜师范大学...
  • 1篇Journa...

年份

  • 1篇2014
  • 1篇1994
  • 1篇1993
  • 2篇1992
  • 1篇1991
6 条 记 录,以下是 1-6
排序方式:
3-连通正则无爪图的Hamilton圈
1992年
证明了每一个3—连通k—正则无爪图G,当G的点数n≤5k-5时,G包含一个Hamilton圈。
刘振宏李明楚
关键词:无爪图连通度正则图HAMILTON圈
关于Ore-3型图-Win猜想的部分结果被引量:2
1991年
证明了Win猜想对k=3成立。实际上,且得到了更好的结论:2n(n≥10)阶Ore-3型图中存在边不交的两个Hamilton圈和一个1-因子,且对δ(G)=5而言,结论是最好可能的。
李明楚李忠祥
关键词:HAMILTON圈
关于Ore-(1)型图中的Hamilton圈被引量:1
1992年
1982年Win证明了:2n阶Ore-(1)型图G有边不交的一个Hamilton圈和一个1-因子。本文证明了:在几乎与Win定理的条件相同的情况下,Ore-(1)型图有边不交的两个Hamilton圈和一个1-因子。
李明楚李忠祥
关键词:哈密顿圈
图的连通因子理论的若干问题
李霄民雷澜李盛瑜李登信李明楚
该项目研究的几个主要问题:连通偶因子的判定问题(即超欧拉图的判定问题)。1979年,W.R.Pulleyblank提出了判定一个图是否超欧拉图(是否有连通偶因子)的问题,至今尚未找到满意的判定超欧拉图的充分必要条件。对一...
关键词:
关键词:图论
无爪图中的最长圈被引量:2
1993年
本文证明了:n阶3—连通无爪图G中的最长圈的长至少为min{4k—5,n},这里k是G的最小度.
李明楚李忠祥
关键词:无爪图最长圈
图中有边不交的3个1─因子的一个新充分条件
1994年
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.
李明楚王兵团熊黎明
关键词:简单图
共1页<1>
聚类工具0