D(β)-点可区别全染色相关论文
图论是离散数学的一个重要研究分支,现实生活中很多实际问题都可以抽象成图,并应用图论的知识解决。图染色问题是图论中一个重要的......
图G的-个正常全染色被称作D(β)-点可区别全染色,如果G中距离不超过β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的......
图的D(β)-点可区别全染色就是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了幂图Pkn当k≡2(mod3)时......
所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了圈的D(4)-点可区别的全染......
所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意2点有不同的色集合.文献[2]讨论了图的距离等于2和3......