摘要 | 第5-6页 |
abstract | 第6页 |
1 绪论 | 第8-16页 |
1.1 图论的发展 | 第8页 |
1.2 基本概念 | 第8-10页 |
1.3 图上的边赋值染色问题及其研究现状 | 第10-14页 |
1.4 本文研究结果 | 第14-16页 |
2 θ-图上的{a,b}-乘法边赋值点染染色 | 第16-27页 |
2.1 路和圈上的结论 | 第16-19页 |
2.2 一般-图上的结论 | 第19-27页 |
3 二部图上的{a,b}-乘法边赋值点染色 | 第27-34页 |
3.1 完全二部图上的结论 | 第27-28页 |
3.2 一般二部图上的结论 | 第28-34页 |
4 几类笛卡尔积图上的{a,b}-乘法边赋值点染染色 | 第34-41页 |
4.1 P_m□P_n上的结论 | 第34-37页 |
4.2 P_2□K_n上的结论 | 第37-39页 |
4.3 正则二部图的笛卡尔积图上的结论 | 第39-41页 |
参考文献 | 第41-44页 |
致谢 | 第44页 |