当前位置:首页 > 科技文档 > 数学 > 正文

单圈图的D(2)-点和可区别全染色

高校应用数学学报A辑 页数: 8 2024-09-15
摘要: 图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下, G中任意两个距离不超过2的顶点u, v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数. (共8页)

开通会员,享受整站包年服务立即开通 >