| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| Chapter 1 Product graphs,Domination number and Restricted edge connectivity | 第9-14页 |
| ·Product graphs | 第9-10页 |
| ·Dominating set and Domination number | 第10-11页 |
| ·Edge connectivity and Restricted edge connectivity | 第11-14页 |
| Chapter 2 Domination number of 7×n grid graphs | 第14-46页 |
| ·Some results about the κ × n grid graph | 第14-16页 |
| ·The upper bound of γ_(7,n) | 第16-17页 |
| ·Basic properties of minimum dominating set | 第17-29页 |
| ·Lower bound on γ_(7,n) (Ⅰ) | 第29-34页 |
| ·Lower bound on γ_(7,n) (Ⅱ) | 第34-45页 |
| ·Main result | 第45-46页 |
| Chapter 3 Domination number of Strong product and Lexicographic product graphs | 第46-50页 |
| ·Introduction | 第46-47页 |
| ·Domination number of Strong product graphs | 第47-48页 |
| ·Domination number of Lexicographic product graphs | 第48-50页 |
| Chapter 4 Restricted edge connectivity of Strong product graphs | 第50-60页 |
| ·Auxiliary lemmas | 第50-51页 |
| ·Restricted edge connectivity | 第51-60页 |
| Chapter 5 Restricted edge connectivity of Lexicographic product graphs | 第60-69页 |
| ·Auxiliary lemmas | 第60-62页 |
| ·Restricted edge connectivity | 第62-69页 |
| Conclusions | 第69-72页 |
| 参考文献 | 第72-75页 |
| 附录 | 第75-76页 |
| 致谢 | 第76页 |
