刘云龙;王建新;徐超;郭炯;陈建尔 一种有效的分支策略，用于解决具有多个禁止诱导子图的参数化边修改问题。 （英语） Zbl 1382.68175号 杜定珠（编辑）等，《计算与组合学》。2013年6月21日至23日，第19届国际会议，COCOON 2013，中国杭州。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38767-8/pbk）。计算机科学课堂讲稿7936，555-566（2013）。 摘要：禁止诱导子图上的分支是一种遗传策略，用于获得许多边缘修改问题的参数化算法。对于图的属性由多个禁止的诱导子图定义的问题，分支过程通常在每个子图上进行。因此，搜索树的大小取决于最大禁止子图的大小。在本文中，我们提出了一种简单的策略，用于通过边修改导出处理多个禁止子图的显著改进的分支规则。这里的基本思想是，在构造最大禁止子图的分支规则时，我们充分考虑了它与其他禁止子图之间的结构关系。通过应用该策略，我们获得了一些图性质（如适当区间、三叶幂、阈值和平凡完美图）的边修改问题的改进参数化算法。有关整个系列，请参见[Zbl 1263.68016号]. MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C85号 图形算法（图形理论方面） PDF格式BibTeX公司 XML格式引用 \textit{Y.Liu}等人，Lect。注释计算。科学。7936、555--566（2013年；Zbl 1382.68175） 全文： 内政部