正常全染色相关论文
考虑路与路、路与圈、圈与圈三类联图的邻点全和可区别全染色问题,通过构造边染色矩阵,利用组合分析法和分类讨论的思想,得到了路......
设f是对简单图G的顶点和边的一个染色,称f是G =(V,E)的(正常)全染色,如果满足下面的3个条件:(v)任意两个相邻的顶点被分配不同的颜......
图的染色问题一直是图论领域中的一个重要研究课题,无论在理论上还是在实际中都有着广泛的应用,例如一些典型的组合问题如加工调度......
对于图G=(V,E)的一个正常全染色，用 C(v)表示图G的顶点v的颜色以及与v关联的边的颜色所构成的集合，称之为点v的色集合.对G的两个顶点......
设G是阶至少为2的图, k是正整数,从V(G)∪E(G)到{1,2,…,k}的映射, f是G的正常全染色.对任意x∈V(G),记C(x)={f(x)∪f(xv)|xv∈E(G......
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G......
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少......
设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的......
图的邻点可区别全染色，相对于图的正常全染色有更强的要求，因为它要求相邻顶点具有不同的颜色集合．本文刻画了两类特殊的完全多部图、......
对于图G=（V,E）的一个正常全染色,用C（v）表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C（u）≠C（v）,那么就......
利用穷举法和组合分析法讨论了蛛形图的D（3）-点可区别的全染色，得到了蛛形图的D（3）-点可区别的全色数．......
图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G......
本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想（TCC）......
利用组合分析的方法先讨论了完全二部图K_（5,7）的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_（5,7）的点强可区别......
图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点及其关联边的颜色集合不同;对一个图G进行邻点可区别的正常全染色所用......
