兰州职业技术学院学报2022，Vol.38Issue(3) ：71-72.

树的k-距离染色

陈海钰
兰州职业技术学院学报2022，Vol.38Issue(3) ：71-72.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

树的k-距离染色

陈海钰1
扫码查看

作者信息

  • 1. 兰州职业技术学院 经济管理系,甘肃 兰州 730000
  • 折叠

摘要

图G(V,E)的k-距离染色是指图G(V,E)的正常染色f且满足,如果d(u,v)≤k,有f(u)≠f(v).确定了最大度为Δ的树图T的k-距离色数的可达上界,即χk(T)≤{Δ(Δ-1)l-2/Δ-2,k=2l;Δ(Δ-1)l-2/Δ-2+(Δ-1)l,k=2l+1.

关键词

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

引用本文复制引用

基金项目

2020年兰州职业技术学院重点科研课题(2020XY-19)

出版年

2022
兰州职业技术学院学报
兰州教育学院 兰州职业技术学院

兰州职业技术学院学报

影响因子：0.337
ISSN：2096-9503
参考文献量3
段落导航相关论文