点可区别Ⅰ-全染色相关论文
图G的一个一般全染色是指使用若干种颜色对图G的全体顶点及边的一个分配,如果任意两个相邻点染以不同颜色,并且任意两条相邻边染以......
文章讨论Sm∨Sn的联图点可区别Ⅰ(Ⅵ)-全染色,确定了当3≤m≤n≤n+2时,它们的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数,也说明了VDIT......
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区......
一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-......
利用构造具体染色的方法,讨论了圈与圈、圈与轮以及圈与扇的联图的点可区别I-全染色和点可区别Ⅵ-全染色问题,确定了这3类图的点可......
对一个图G,当图中相邻点、相邻边的染色以及任意两点的色集合都不同时称为点可区别I-全染色,其所用最少颜色数称为点可区别I-全色......
