当前位置:
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
中文翻译:
有界树宽图的公平列表树着色
更新日期:2021-01-08
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 whenever , and moreover, if such a graph does not contain as a topological minor, then its equitable list vertex arboricity is at most provided that and .
中文翻译:
有界树宽图的公平列表树着色
公平列表树着色模型是一个有用的工具,可以在考虑安全性的前提下制定复杂网络上的结构分解问题。本文证明了每个树宽为ω的图的等价列表顶点的树状度最大 每当 ,此外,如果此类图表不包含 作为拓扑未成年人,那么其等价列表顶点的树状度最多 规定 和 。