用构造性方法计算多重图Ramsey数的界

作者：赵文飞 梁美莲 许晓东 陈挚ramsey数多重图集染色

摘要：在图的边染色问题中，通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广，使每条边对应的不一定是一种颜色，而是给定的颜色集的一个子集。多重图的边染色与边的集染色是等价的。多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的准确值是NP难题，求多重图Ramsey数的准确值往往更加困难。用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界，利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式，并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社