图的线性点荫度及相关问题研究

目录

第一章 绪论

1.1 基本概念

1.2 线性点荫度及相关问题的研究现状

1.3 本文主要结果

第二章 Halin 图的线性点荫度

2.2 证明过程

第三章 围长为5且不含相交 5-圈的平面图有 (F2, F5)-划分

3.1 结构性质

3.2 围长 g(G)≥5 且不含相交 5-圈的平面图有 (F2, F5)-划分

第四章 围长为 5 且 5-圈不与 6?-圈相邻的平面图有

4.1 结构性质

4.2 围长 g(G)≥5 且 5-圈不与 6?-圈相邻的平面图有 (F2, F4)-划分

第五章 围长为5且不含相邻5-圈的平面图有 (F3, F3)-划分

5.1 结构性质

5.2 围长 g(G)≥5 且不含相邻 5-圈的平面图有 (F3, F3)-划分

参考文献

攻读学位期间取得的研究成果

致谢

声明