当前位置: X-MOL 学术Bull. Lond. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Circle graphs are quadratically χ-bounded
Bulletin of the London Mathematical Society ( IF 0.9 ) Pub Date : 2020-12-19 , DOI: 10.1112/blms.12447
James Davies 1 , Rose McCarty 1
Affiliation  

We prove that the chromatic number of a circle graph with clique number ω is at most 7 ω 2 .

中文翻译:

圆图是二次方 χ 有界的

我们证明了带团数的圆图的色数 ω 最多是 7 ω 2 .
更新日期:2020-12-19
down
wechat
bug