动态色数相关论文
该文研究了三种不同的图着色问题:图的关联着色、动态着色和平面图的边面着色.给出了1-树图的某些结构性质,并利用结构性质确定了1-......
该文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色.利用构造性组合方法和换色技巧给出了......
考察了一般有限连通图的动态染色方案以及动态色数,首先利用多元多项式方程组对其进行建模,然后利用方程组对应的Grbner基来判定......
为了研究有公共路时且公共路上有悬挂分支的双圈图的动态色数,利用构造特定结构的路等方法,给出了上述情况下的动态色数。此结论完......
图的动态着色是Bruce Montgomery于2001年引入的一个新概念.本文分别证明了Halin图和非5圈的Series-Parallel图的动态色数都不超过......
为研究平面图的动态色数,根据烟花图、向日葵图和风车图结构的对称性质,采用对点数作适当分类的办法,分别对其动态色数进行研究,得......