论文部分内容阅读
多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值是NP难题，求多重图Ramsey数的精确值则更加困难，然而随机图方法往往是研究Ramsey数的有效途径。本文介绍了随机图方法在多重图Ramsey数领域中的应用，并用该方法给出了多重图Ramsey数的参数下界及其渐进下界；最后本文用归纳法给出了多重图Ramsey数的上界。