正常全染色相关论文
设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的......
图的邻点可区别全染色，相对于图的正常全染色有更强的要求，因为它要求相邻顶点具有不同的颜色集合．本文刻画了两类特殊的完全多部图、......
本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想（TCC）......
利用组合分析的方法先讨论了完全二部图K_（5,7）的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_（5,7）的点强可区别......
