子立方图的2-距离严格邻点可区别边染色

作者：高炜; 何正月; 梁立

来源：浙江师范大学学报(自然科学版), 2023, 46(03): 249-253.

DOI：10.16218/j.issn.1001-5051.2023.03.002

• 2-距离严格邻点可区别边染色
• 2-距离严格邻点可区别边色数
• 正常边染色
• 子立方图

2-距离严格邻点可区别边染色是指图G有一个正常边染色，且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值，记作χ′2-snd(G).采用反证法证明了：若图G是子立方图，则χ′2-snd(G)≤7.

• 单位
  云南师范大学