李忠祥 作品数:5 被引量:4 H指数:2 供职机构: 北京科技大学应用科学学院数学力学系 更多>> 相关领域: 理学 更多>>
关于Ore-(1)型图中的Hamilton圈 被引量:1 1992年 1982年Win证明了:2n阶Ore-(1)型图G有边不交的一个Hamilton圈和一个1-因子。本文证明了:在几乎与Win定理的条件相同的情况下,Ore-(1)型图有边不交的两个Hamilton圈和一个1-因子。 李明楚 李忠祥关键词:哈密顿圈 关于Ore-3型图-Win猜想的部分结果 被引量:2 1991年 证明了Win猜想对k=3成立。实际上,且得到了更好的结论:2n(n≥10)阶Ore-3型图中存在边不交的两个Hamilton圈和一个1-因子,且对δ(G)=5而言,结论是最好可能的。 李明楚 李忠祥关键词:HAMILTON圈 关于不连通优美图及优美图的构造 1989年 在本文中,我们称G是不连通图,如果G至少具有两个不是孤立点的分支。迄今为止,许多作者对优美图问题进行了大量的研究,但对不连通图的优美性讨论尚少。本文首先研究不连通图的优美性,给出了几类不连通的优美图,并提出两个猜想。其次讨论优美矩阵,得到了几个有意义的结果。最后给出几类新优美图的构造方法。 李忠祥 翁国清关键词:优美图 无爪图中的最长圈 被引量:2 1993年 本文证明了:n阶3—连通无爪图G中的最长圈的长至少为min{4k—5,n},这里k是G的最小度. 李明楚 李忠祥关键词:无爪图 最长圈 线图泛圈性的一个充分条件 1992年 设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。 代西武 李忠祥关键词:泛圈图