当前位置: 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
Affiliation  

Let r be an integer with r 2 and G be a connected r ‐uniform hypergraph with m edges. By refining the broken cycle theorem for hypergraphs, we show that if k > m 1 ln ( 1 + 2 ) 1.135 ( m 1 ) , then the k ‐list assignment of G admitting the fewest colorings is the constant list assignment. This extends the previous results of Donner, Thomassen, and the current authors for graphs.

中文翻译:

统一超图的着色与列表着色

[R 是一个整数 [R 2 G 建立联系 [R -一致的超图 边缘。通过细化超图的破环定理,我们表明 ķ > - 1个 ln 1个 + 2 1.135 - 1个 ,然后 ķ 清单分配 G 允许最少的着色是常量列表分配。这扩展了Donner,Thomassen和图形的当前作者的先前结果。
更新日期:2020-02-15
down
wechat
bug