摘要：在图的小方面III中，Robertson和Seymour猜想，平面图及其对偶图的树宽之差最多为1。我们证明给定在欧拉亲和性为k的表面上的超图H，H^*的树宽最多为tw(H) + 1 + k和H^*的超边的最大大小中的较大者。
作者：Fr''ed''eric Mazoit (LaBRI)
论文ID：0812.2990
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-12-17
PDF 下载： 英文版 中文版pdf翻译中