摘要：推测可以用部分信息证明图的Hadwiger数的上界的可能性，类似于已知的色数的几个上界。对于每一个上界，我们确定相应的Hadwiger数的上界是否成立。我们的结果表明，不等式的“局部性”解释了这种扩展的存在。
作者：Gabriel Istrate
论文ID：0903.2742
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-03-17
PDF 下载： 英文版 中文版pdf翻译中