费多尔·福明。;萨科特·索拉布;Yngve村 适当区间顶点删除的多项式核。 （英语） Zbl 1285.05160号 SIAM J.离散数学。 27，第4期，1964-1976（2013）. 摘要：众所周知，删除最多个顶点以获得适当的区间图（适当的区间顶点删除）的问题是固定参数可处理的。然而，这个问题是否包含多项式核是个未知数。在这里，我们通过获得适当区间顶点删除的多项式核来肯定地回答这个问题。这解决了一个悬而未决的问题R.van Bevern先生等【Lect.Notes Comput.Sci.6410，232–243（2010；Zbl 1309.68158号)]. 引用于1审查引用于19文件 MSC公司： 05C80号 随机图（图形理论方面） 05C85号 图形算法（图形理论方面） 68兰特 计算机科学中的图论（包括图形绘制） 关键词：核化;参数复杂性;真区间图;顶点删除;向日葵外稃 引文：Zbl 1309.68158号 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人，SIAM J.离散数学。1964--1976年第4期27号（2013年；Zbl 1285.05160） 全文： 内政部 arXiv公司