强边着色论文

关于图着色的若干参数的研究
论文摘要本学位论文主要考虑图的着色问题。图的着色理论是图论研究的重要内容之一,并且在离散数学,组合数学和现实生活中都有着重要的应用。随着科技的发展和现实生活的需要,各种各样的着...
若干图类的强边着色
论文摘要图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq（G）,是指对G进行强边着色所需要的最少颜色数.本文研究了一些特殊图类的强边着色,主要...