广西科学院基本科研业务费资助项目(09YJ17XX01)
- 作品数：3 被引量：0H指数：0
- 相关作者：许晓东崔岫峰彭元赵文飞梁美莲更多>>
- 相关机构：广西科学院齐齐哈尔大学国防科学技术大学更多>>
- 发文基金：广西科学院基本科研业务费资助项目广西壮族自治区自然科学基金更多>>
- 相关领域：理学自然科学总论更多>>
- 用构造性方法计算多重图Ramsey数的界
- 2009年
- 在图的边染色问题中,通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集。多重图的边染色与边的集染色是等价的。多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难。用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界。
- 赵文飞梁美莲许晓东陈挚
- 关键词：RAMSEY数多重图
- 随机图方法在多重图Ramsey数估值中的应用
- 多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的精确值是NP难题,求多重图Ramsey数的精确值则更加困难,然而随机图方法往往是研究R...
- 赵文飞谢政许晓东陈挚
- 关键词：RAMSEY数多重图随机图
- 文献传递
- 3个关于K_4-e的Ramsey数
- 2009年
- 给出求双色Ramsey数R(G1,G2)准确值的一个算法,并利用该算法计算得到3个关于K4-e的Ramsey数的精确值:R(K4-e,K2,3)=10,R(K4-e,K2,4)=13,R(K4-e,K2,5)=16.
- 崔岫峰许晓东邵泽辉
- 关键词：RAMSEY数二部图
- 关于Hex博弈最优获胜策略的一种新方法
- 2010年
- Hex博奕Hex(n)是一种在六边形拼接的n×n棋盘上进行的二人博奕,博奕中二人轮流下红色和蓝色棋子,先构造出一条从一边连到对边的单色路者为胜者。Hex博奕中先手有必胜策略。设δ(n)为Hex(n)中先手能保证获胜所需的最少步数,Garikai Campbell通过研究其他对象间接地证明了δ(n)>n对任意n≥4成立。利用新的方法来分析对称性,给出了δ(n)>n一个直接而简单的证明,并在此基础上利用计算证明了δ(5)=7。
- 彭元许晓东罗海鹏崔岫峰
