图的边邻域坚韧度研究

目录

声明

主要符号表

1. 绪论

1.1引言

1.2国内外研究现状

1.2.1国外研究现状

1.2.2国内研究现状

1.3本文主要工作

2. 网络抗毁性参数概述

2.1非邻域抗毁性参数

2.2邻域抗毁性参数

2.3小结

3. 图的边邻域坚韧度

3.1图的边邻域坚韧度的定义

3.2边邻域坚韧度与图的结构

3.3边邻域坚韧度的计算

3.3.1基本图类

3.3.2欧拉图

3.4几类运算图的边邻域坚韧度

3.4.1线图的边邻域坚韧度

3.4.2联图的边邻域坚韧度

3.4.3补图的边邻域坚韧度

3.4.4复合图的边邻域坚韧度

3.5小结

4. 边邻域坚韧度的算法与复杂性

4.1边邻域坚韧度的NP完备性

4.2树的边邻域坚韧度算法

4.3树的边邻域坚韧度算法复杂性

4.4小结

5. 边邻域坚韧度的其它问题

5.1边邻域坚韧度的Nordhaus-Gaddum型问题

5.1.1抗毁性参数的Nordhaus-Gaddum型问题

5.1.2边邻域坚韧度的Nordhaus-Gaddum型问题

5.2极小t-边邻域坚韧图

5.2.1极小1-边邻域坚韧图

5.2.2极小t-边邻域坚韧图

5.3小结

6. 总结与展望

6.1本文的创新与不足

6.2进一步研究的问题

致谢

参考文献

附录 研究生阶段的科研成果