南开大学学报（自然科学版） ›› 2024 ›› Issue (1): 91-.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 图G的D(2)-点和可区别边染色是指在图G的一个正常边染色ϕ下，G中任意的两个距离不超过2的顶点u,v，其关联边的色数和互不相等。使得G有一个D(2)-点和可区别边染色的最小整数k称为图G的D(2)- 点和可区别边色数。完整刻画了单圈图的D(2)-点和可区别边染色，并得到了其D(2)-点和可区别边色数。
关键词: 单圈图, 边染色, D(2)-点和可区别边染色, D(2)-点和可区别边色数
刘 欢, 强会英, 王洪申. 单圈图的D(2)-点和可区别边染色[J]. 南开大学学报（自然科学版）, 2024,(1): 91-.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://xuebao.nankai.edu.cn/jns/CN/
https://xuebao.nankai.edu.cn/jns/CN/Y2024/V57/I1/91
