树的k-距离染色

作者：陈海钰

来源：兰州职业技术学院学报, 2022, 38(03): 71-72.

• 树
• k-距离染色
• k-距离色数

图G(V,E)的k-距离染色是指图G(V,E)的正常染色f且满足，如果d(u,v)≤k，有f(u)≠f(v)．确定了最大度为Δ的树图T的k-距离色数的可达上界，即■

• 单位
  兰州职业技术学院