圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色

发布时间：2018-05-18 15:40

  本文选题：Ⅰ-全染色 + 点可区别Ⅰ-全染色　； 参考：《大连理工大学学报》2017年04期

【摘要】：一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色.对图G的一个Ⅰ(Ⅵ)-全染色及图G的任意一个顶点x,用C(x)表示顶点x的颜色及x的关联边的颜色构成的集合(非多重集).如果f是图G的使用k种颜色的一个Ⅰ(Ⅵ)-全染色,并且，

本文编号：1906418