当前位置:
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
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 admits a clique minor of order . Here we prove for , that every graph of chromatic number with a unique -coloring (up to the color names) admits a clique minor of order . The proof does not rely on the Four Color Theorem.
中文翻译:
关于唯一 10 种可着色图形的注释
Hadwiger 猜想每个色数图 承认有秩序的小团体 . 这里我们证明, 每一个色数图 以独特的 -coloring(直到颜色名称)承认一个小团体的秩序 . 该证明不依赖于四色定理。
更新日期:2021-07-12
中文翻译:
关于唯一 10 种可着色图形的注释
Hadwiger 猜想每个色数图 承认有秩序的小团体 . 这里我们证明, 每一个色数图 以独特的 -coloring(直到颜色名称)承认一个小团体的秩序 . 该证明不依赖于四色定理。