穷染法相关论文
关于图的最优着色的研究己经得到了一些优美而有意义的结果,而图的全着色也是目前图论研究的一个热点问题。本文研究了若干图类的最......
图G的最优着色是从顶点集V到颜色集C的一个映射f:V→C,使得G中任意两个相邻的顶点均有不同的象,而且∑f(v)取得最小值,称min∑f(v)......
研究了图K3^n和D(n,4)的邻和可区别全染色.根据图K3^n和D(n,4)的结构特点,利用穷染的方法得到了图K3^n和D(n,4)的邻和可区别全色数.......
研究了图D_(n,4)的邻点可区别V-全染色和邻点可区别I-全染色。根据图D_(n,4)的结构特点,利用穷染的方法得到了图D_(n,4)的邻点可区别V-全......