当前位置: 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.)
A note on uniquely 10-colorable graphs
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-05-09 , DOI: 10.1002/jgt.22679
Matthias Kriesell 1
Affiliation  

Hadwiger conjectured that every graph of chromatic number k admits a clique minor of order k . Here we prove for k 10 , that every graph of chromatic number k with a unique k -coloring (up to the color names) admits a clique minor of order k . The proof does not rely on the Four Color Theorem.

中文翻译:

关于唯一 10 种可着色图形的注释

Hadwiger 猜想每个色数图 承认有秩序的小团体 . 这里我们证明 10 , 每一个色数图 以独特的 -coloring(直到颜色名称)承认一个小团体的秩序 . 该证明不依赖于四色定理。
更新日期:2021-07-12
down
wechat
bug