论文部分内容阅读
在图的边染色问题中,通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集。多重图的边染色与边的集染色是等价的。多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难。用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramse