当前位置:
X-MOL 学术
›
J. Graph Theory
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Colorings versus list colorings of uniform hypergraphs
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-02-15 , DOI: 10.1002/jgt.22550 Wei Wang 1, 2 , Jianguo Qian 1 , Zhidan Yan 2
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-02-15 , DOI: 10.1002/jgt.22550 Wei Wang 1, 2 , Jianguo Qian 1 , Zhidan Yan 2
Affiliation
Let be an integer with and be a connected ‐uniform hypergraph with edges. By refining the broken cycle theorem for hypergraphs, we show that if , then the ‐list assignment of admitting the fewest colorings is the constant list assignment. This extends the previous results of Donner, Thomassen, and the current authors for graphs.
中文翻译:
统一超图的着色与列表着色
让 是一个整数 和 建立联系 -一致的超图 边缘。通过细化超图的破环定理,我们表明,然后 清单分配 允许最少的着色是常量列表分配。这扩展了Donner,Thomassen和图形的当前作者的先前结果。
更新日期:2020-02-15
中文翻译:
统一超图的着色与列表着色
让 是一个整数 和 建立联系 -一致的超图 边缘。通过细化超图的破环定理,我们表明,然后 清单分配 允许最少的着色是常量列表分配。这扩展了Donner,Thomassen和图形的当前作者的先前结果。