• 若干图类的强边着色

    若干图类的强边着色

    论文摘要图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq(G),是指对G进行强边着色所需要的最少颜色数.本文研究了一些特殊图类的强边着色,主要...