奥兰多·李;亚伦·威廉姆斯 无\（K）平面图中的包装双环覆盖_{5} -e个\)未成年人。 （英语） Zbl 1145.05317号 Correa，JoséR.（编辑）等人，拉丁语2006：理论信息学。第七届拉丁美洲研讨会，2006年3月20日至24日，智利瓦尔迪维亚。诉讼程序。柏林：施普林格出版社（ISBN 3-540-32755-X/pbk）。《计算机科学讲义》388677-688（2006）。 摘要：对于基础图是平面的且不具有\（K）的每个加权有向图，我们证明了双圈的最小权等于不相交双圈覆盖的最大数_{5} -e个\)作为未成年人（\（K_{5} -e个\)是五个顶点上的完整图形，减去一条边）。当禁止将（K_{4}）作为次要时，就知道了相等，而无限多的加权有向图表明平面性并不保证相等。该结果还改进了Woodall猜想和Edmonds-Giles关于填充dijoins的猜想的结果。我们的证明使用了Wagner对不具有\（K_{5} -e个\)作为未成年人。关于整个系列，请参见[Zbl 1096.68003号]. 引用于2文件 MSC公司： 05立方厘米70 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） PDF格式BibTeX公司 XML格式引用 \textit{O.Lee}和\textit{A.Williams}，莱克特。注释计算。科学。3887、677--688（2006年；Zbl 1145.05317） 全文： 内政部