不含4-圈和6-圈平面图的最优列表L(2,1)-标号

列表L(2,1)-标号是一个重要的可以应用到信道分配问题中的优化问题,k-L(2,1)-标号是指对于一个平面图G满足映射ϕ :V (G)→{0,1,…,k},使得若d(u,v)=1,则|ϕ(u)−ϕ(v)|≥2;若d(u,v)=2,则|ϕ(u)−ϕ(v)|≥1,其中d(u,v)是图中点u和点v之间的距离。记λ(2,1)l(G)=min{k|G有一列k-L(2,1)-标号}是列表L(2,1)-标号数。在2018年,Zhu and Bu等人在全局最优化杂志中得出这样一个结论:对于不含4-圈和6-圈的平面图G有λ(2,1)l(G)≤max{Δ+15,29}。本文改进了这个结论的上界λ(2,1)l(G)≤max{Δ+12,24}。