赵文飞
- 作品数：5 被引量：2H指数：1
- 供职机构：国防科学技术大学理学院更多>>
- 发文基金：广西壮族自治区自然科学基金广西科学院基本科研业务费资助项目中央级公益性科研院所基本科研业务费专项更多>>
- 相关领域：理学更多>>
- 随机图方法在多重图Ramsey数估值中的应用
- 多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的精确值是NP难题,求多重图Ramsey数的精确值则更加困难,然而随机图方法往往是研究R...
- 赵文飞谢政许晓东陈挚
- 关键词：RAMSEY数多重图随机图
- 文献传递
- 关于路与偶圈的6个广义Ramsey数的值被引量：1
- 2010年
- 给出求R(G1,G2,G3)的一个算法,并利用它得到6个广义Ramsey数的值:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11.
- 赵文飞冷洪泽罗海鹏许晓东
- 关键词：RAMSEY数边着色
- Ramsey理论中的构造与随机图方法
- Ramsey理论是组合数学中的一个重要分支,而图的Ramsey数是Ramsey理论的一个主要研究方向.Ramsey理论在数论、有限域、泛函分析、拓扑学、通信以及计算机信息检索等领域都有着广泛地应用,它们从不同的方面揭示了...
- 赵文飞
- 关键词：RAMSEY数多重图随机图
- 文献传递
- 随机图方法在多重图Ramsey数估值中的应用
- 多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值是NP难题，求多重图Ramsey数的精确值则更加困难，然而随机图方法往往是研究R...
- 赵文飞谢政许晓东陈挚
- 关键词：多重图随机图
- 文献传递
- 用构造性方法计算多重图Ramsey数的界
- 2009年
- 在图的边染色问题中,通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集。多重图的边染色与边的集染色是等价的。多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难。用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界。
- 赵文飞梁美莲许晓东陈挚
- 关键词：RAMSEY数多重图
