完备色数论文

  • 关于若干图类的着色问题

    关于若干图类的着色问题

    董桂香[1]2003年在《关于若干图类的着色问题》文中研究表明本文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色。利用构造性组合方法和换色技巧给出了Halin图和系列平行图动态色数的最小上界,并确定了一类特殊系列平行图的动态色数,确定了某些笛卡儿积图和某些联图的关...