树的k-距离染色

树的k-距离染色
陈海钰
【期刊名称】《兰州职业技术学院学报》
【年(卷),期】2022(38)3
【摘要】图G(V,E)的k-距离染色是指图G(V,E)的正常染色f且满足,如果
d(u,v)≤k,有f(u)≠f(v).确定了最大度为Δ的树图T的k-距离色数的可达上界,即Xk(T)≤{△(△-1)^(l)-2/△-2,k-2l;△(△-1)^(l)-2/△-2+(△-1)^(l)-2+(△-1)^(l),k=2l+1.【总页数】2页(P71-72)
【作者】陈海钰
【作者单位】兰州职业技术学院经济管理系
【正文语种】中文
【中图分类】O175.15
【相关文献】
1.k-树及其邻点可区别全染色
2.3-状态k-终端复杂设备网络系统可靠度计算的k-树拆法
3.树与偏k-树的乘积的树宽
4.关于路的k-方图的邻点可区别-边全染色和第一类弱全染色
5.树的线图的一般染色数及其在严格距离图上的应用
因版权原因，仅展示原文概要，查看原文内容请购买。