动态色数论文

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