| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| Chapter 1 Introduction | 第7-11页 |
| §1.1 Studying background | 第7-8页 |
| §1.2 Research status | 第8-11页 |
| Chapter 2 The k-path vertex cover in P_m□K_n and P_mοK_n | 第11-21页 |
| §2.1 The k-path vertex cover in P_m□K_n | 第11-17页 |
| §2.2 The k-path vertex cover in P_mοK_n | 第17-21页 |
| Chapter 3 The k-path vertex cover in product graphs of S_m and K_n | 第21-30页 |
| §3.1 The k-path vertex cover in S_m□K_n | 第21-25页 |
| §3.2 The k-path vertex cover in S_mοK_n,S_m(?)K_n, and S_m◇K_n | 第25-26页 |
| §3.3 The k-path vertex cover in S_m×K_n | 第26-30页 |
| Chapter 4 Lower bounds for ψ_k(P_m□P_n)and ψ_k(P_m□P_n~2) | 第30-35页 |
| §4.1 Lower bounds for ψ_k(P_m□P_n) | 第30-31页 |
| §4.2 Lower bounds for ψ_k(P_m□P_n~2) | 第31-35页 |
| 参考文献 | 第35-38页 |
| 研究生期间已发表论文 | 第38-39页 |
| 致谢 | 第39页 |
