最小边排名问题的若干算法研究

摘要	第1-5页
Abstract	第5-8页
第一章 引言	第8-12页
·课题的研究背景和意义	第9-10页
·课题的研究内容	第10-11页
·论文组织	第11-12页
第二章 相关研究工作	第12-25页
·本文用到的一些术语	第12-15页
·图论的基本概念	第12-14页
·参数复杂性理论简介	第14-15页
·点排名问题的研究现状	第15-19页
·边排名问题的研究现状	第19-24页
·2- 连通的外平面图上的边排名	第20-22页
·树上的边排名	第22-24页
·本章小结	第24-25页
第三章 树宽和度数均有界的图上的最小边排名问题	第25-40页
·将最小边排名问题转化为最小点排名问题	第25-27页
·求解树宽有界的图上的最小点排名问题	第27-38页
·求解树宽有界图的点排名判定问题	第27-36页
·树宽有界图的最小点排名的一个上界	第36-38页
·求树宽和度数均有界的图上的最小边排名问题	第38-39页
·本章小结	第39-40页
第四章 最小边排名问题的一个FPT算法	第40-45页
·求解最小边排名问题的一个FPT算法	第40-44页
·本章小结	第44-45页
第五章 结束语	第45-48页
·研究工作总结	第45-46页
·进一步研究工作	第46-48页
参考文献	第48-53页
致谢	第53-54页
研究成果	第54页