| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1. Introduction | 第7-10页 |
| 2. Results about cubic graphs | 第10-21页 |
| ·Notation and known results | 第10-12页 |
| ·m(G) is an invariant under some operations | 第12-18页 |
| ·Relation between s(G) and m(G) | 第18-21页 |
| 3. Results about k-regular graphs | 第21-25页 |
| 4. Appendix | 第25-28页 |
| 5. References | 第28-29页 |
| Acknowledgement | 第29-30页 |
| 在读期间发表论文清单 | 第30-31页 |
| 学位论文独创性声明 | 第31页 |
| 学位论文知识产权权属声明 | 第31页 |