杨铀
- 作品数：8 被引量：22H指数：2
- 供职机构：中国矿业大学理学院数学系更多>>
- 相关领域：理学更多>>
- 图的最大团的整数规划模型
- 研究并得到了图的最大团和最大独立集的整数规划模型。本文利用布尔代数与整数规划基本理论相结合,建立了两个求解图的最大团的整数规划模型,改进了文献中的一个结论,并在此基础上得到了图的最大独立集的整数规划模型,最后利用算例对得...
- 原熙博杨铀曾新海
- 关键词：整数规划最大团LINGO最大独立集布尔代数
- 文献传递
- 图C4k∪Pn的优美性被引量：2
- 2003年
- 研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性.
- 段滋明杨铀
- 关键词：优美图连通图优美性优美标号图论
- 圈对完全图Ramsey数r(C_4,K_n)的3个新下界
- 2003年
- 构造3个不含C4的图,得到3个圈对完全图的Ramsey数的新下界:r(C4,K9)≥25,r(C4,K14)≥49,r(C4,K27)≥121.
- 杨铀薛秀谦段滋明
- 关键词：完全图RAMSEY数图论下界
- 求解图的最大独立集的一种算法被引量：8
- 2002年
- 如何寻找图的最大独立集这个问题是一个古老的难题。文章从图论的基本概念入手 ,得到了一种基于图的邻接矩阵的寻找图的极大独立集和最大独立集的算法 ,并得到其算法复杂度为 O(nn!/(m!(n - m) !) )
- 杨铀段滋明
- 关键词：最大独立集图论NPC问题
- 4个圈不交并图优美性的一些结果被引量：11
- 2003年
- 讨论了 4个圈不交并图 3 C4 k∪ Cn 的优美性 ,给出了其为优美图的必要条件 ,并用构造性的方法给出了 3 C4 k∪ C4 k+3,3 C4 k∪ C4 k+4 ,3 C8k∪ C8k-1的优美标号 。
- 段滋明薛秀谦杨铀
- 关键词：不交并优美图优美标号
- 圈对完全图Ramsey数r(C_4,K_(n+1))的3个新下界被引量：1
- 2003年
- 通过数论中素数的特有性质与图论的基本概念相结合构造了 3个不含 C4 的图 ,提出了计算 Ramsey数 r(C4 ,Kn+1)下界的一种方法 ,并得到了圈对完全图的 Ramsey数的 3个新下界 :r(C4 ,K10 )≥ 2 6 ,r(C4 ,K15)≥ 5 0 ,r(C4 ,K2 8)≥ 1 2
- 杨铀薛秀谦段滋明
- 关键词：RAMSEY数完全图数论素数组合数学
- 关于图的Ramsey数的几个下界
- 2005年
- 推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.
- 江卫新赵衍才杨铀
- 关键词：RAMSEY数下界完全图
- 关于圈的Ramsey数研究
- 该文首先介绍了Ramsey理论的发展过程,综述了圈的Ramsey数的研究情况.在此基础上,该文重点研究了圈C<,4>对完全图的Ramsey数下界问题,得到了一系列结论.同时该文还对图的最大独立集算法进行了研究...
- 杨铀
- 关键词：RAMSEY数完全图独立集染色数下界
