阿尔伯，约琴;范洪兵;研究员Michael R。;亨宁费尔瑙;罗尔夫·尼德迈尔;弗兰·罗萨蒙德;乌尔里克·斯特奇 平面图上支配集的精细搜索树技术。 （英语） Zbl 0999.68158号 Sgall，Jiří（编辑）等人，《2001年计算机科学的数学基础》。第26届国际研讨会，2001年MFCS，2001年8月27日至31日，捷克共和国MariánskéLázně。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2136, 111-122 (2001). 摘要：我们建立了平面图上参数化支配集问题的精细搜索树技术。我们导出了一个具有运行时间的固定参数算法，其中，（k）是支配集的大小，（n）是图中的顶点数。对于我们的搜索树，我们首先提供了一组约简规则。其次，我们基于欧拉公式证明了一个复杂的分支定理。此外，我们给出了一个示例图，表明分支定理的界相对于我们的约简规则是最优的。我们的最终算法很容易实现；然而，它的分析也涉及其中。关于整个系列，请参见[Zbl 0969.00078号]. 引用于7文件 理学硕士： 68兰特 计算机科学中的图论（包括图形绘制） 05C85号 图形算法（图形理论方面） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：支配集;平面图形;固定参数算法;搜索树 PDF格式BibTeX公司 XML格式引用 \textit｛J.Alber｝等人，Lect。注释计算。科学。2136111-122（2001年；Zbl 0999.68158） 全文： 链接