参数化反馈顶点集问题的研究

摘要	第1-5页
ABSTRACT	第5-9页
第一章 绪论	第9-14页
·课题研究背景	第9-11页
·课题研究意义	第11-12页
·课题研究内容	第12-13页
·论文组织	第13-14页
第二章 FVS问题的研究现状	第14-26页
·相关定义	第14-15页
·无向图中FVS问题	第15-19页
·无向图中MFVS和MWFVS问题	第15-16页
·无向图中PFVS问题	第16-19页
·有向图中FVS问题	第19-21页
·一般有向图中FVS问题	第19-20页
·竞赛图上的FVS问题	第20-21页
·其他特殊图上的FVS问题	第21-24页
·小结	第24-26页
第三章 FVS问题的固定参数枚举	第26-42页
·相关定义和引理	第26-28页
·FVS的固定参数枚举算法	第28-41页
·元组构造	第28-33页
·基于元组的局部枚举	第33-38页
·固定参数枚举算法及分析	第38-41页
·小结	第41-42页
第四章 竞赛图中参数化带权FVS问题	第42-52页
·相关定义及引理	第42-43页
·竞赛图中PW-MFVS的FPT算法	第43-51页
·求解Reduce-WFVST问题的算法	第43-45页
·基于分支搜索的算法	第45-48页
·基于动态规划的算法	第48-51页
·小结	第51-52页
第五章 结束语	第52-55页
·研究工作总结	第52-53页
·进一步研究工作展望	第53-55页
参考文献	第55-63页
致谢	第63-64页
研究成果	第64页