摘要 | 第1-5页 |
Abstract | 第5-8页 |
1 绪论 | 第8-14页 |
1.1 引言 | 第8-9页 |
1.2 图论的基本概念 | 第9-10页 |
1.3 图的标号问题 | 第10-12页 |
1.3.1 和图、整和图标号问题 | 第10-11页 |
1.3.2 模和图标号问题 | 第11-12页 |
1.3.3 和超图、整和超图标号问题 | 第12页 |
1.4 本文的工作 | 第12-14页 |
2 和图、整和图 | 第14-24页 |
2.1 完全三部图K_(1,1,r)、K_(1,r,r) | 第14-16页 |
2.1.1 K_(1,1,r)的(整)和数 | 第14-15页 |
2.1.2 K_(1,r,r)(整)和数的一个上界和下界 | 第15-16页 |
2.2 扇图和荷兰风车(D_n) | 第16-18页 |
2.3 构造一类新的整和图 | 第18-24页 |
2.3.1 粘合法构造整和图 | 第18-20页 |
2.3.2 花树是整和图 | 第20-22页 |
2.3.3 图的并是整和图 | 第22-24页 |
3 模和图 | 第24-32页 |
3.1 扇图(F_n)的模和数 | 第24-30页 |
3.2 完全二部图K_(n,n)和荷兰风车D_n | 第30-32页 |
4 整和超图和模和超图 | 第32-44页 |
4.1 完全d-正则超图 | 第32-34页 |
4.2 d-正则超圈 | 第34-37页 |
4.3 模和超图 | 第37-44页 |
参考文献 | 第44-46页 |
攻读硕士学位期间发表学术论文情况 | 第46-47页 |
致谢 | 第47-48页 |
大连理工大学学位论文版权使用授权书 | 第48页 |