关于 Hadwiger 猜想
综合数学
2007-06-21 v5
摘要
我们提出了一种算法，通过定义良好的收缩序列将 k-色图归约为最大可能阶的完全图。我们引入了一种称为透明度矩阵的新矩阵并陈述了其性质。然后，我们定义了从给定连通图获得最大可能完全图所需执行的正确收缩过程。最后，我们给出了 k-色图的刻画，并利用它解决了 Hadwiger 猜想。
引用
@article{arxiv.0705.0100,
title = {On Hadwiger Conjecture},
author = {Dhananjay P. Mehendale},
journal= {arXiv preprint arXiv:0705.0100},
year = {2007}
}
评论
11 pages. Theorem 5.1 is extended to incorporate the graphs which themselves are less than k-chromatic but have arrived at by suitable contractions, in the sense of algorithm 5.1, from a k-chromatic graph