当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Equitable list tree-coloring of bounded treewidth graphs
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-11-12 , DOI: 10.1016/j.tcs.2020.11.016
Yan Li , Xin Zhang

The equitable list tree-coloring model is an useful tool to formulate a structure decomposition problem on the complex network with some security considerations. In this paper, it is proved that the equitable list vertex arboricity of every graph with treewidth ω is at most Δ(G)/2+ω2 whenever Δ(G)4ω+1, and moreover, if such a graph does not contain K3,3 as a topological minor, then its equitable list vertex arboricity is at most Δ(G)/2 provided that ω{2,3,4} and Δ(G)6ω3.



中文翻译:

有界树宽图的公平列表树着色

公平列表树着色模型是一个有用的工具,可以在考虑安全性的前提下制定复杂网络上的结构分解问题。本文证明了每个树宽为ω的图的等价列表顶点的树状度最大ΔG/2+ω-2 每当 ΔG4ω+1个,此外,如果此类图表不包含 ķ33 作为拓扑未成年人,那么其等价列表顶点的树状度最多 ΔG/2 规定 ω{234}ΔG6ω-3

更新日期:2021-01-08
down
wechat
bug