若干图的邻点可区别I-全染色问题的研究

摘要

图的染色问题在图论中处于非常重要的地位，关于这方面的研究十分活跃.图的染色问题愈久弥新，可以应用到实际生活中，解决相关问题，所以如何确定图的染色数仍是研宄者们不断探索的问题.
　　本文主要做了以下工作：
　　第一章主要介绍了图论的发展历史和图染色的发展进程；第二章阐述了图的基本概念和相关符号表示，为接下来的两章做好铺垫工作；第三章研究了一些倍图的邻点可区别I-全染色问题，利用构造函数的思想，给出了路、圈、星、扇、轮倍图的邻点可区别I-全色数；第四章研宄了某些中间图的邻点可区别I-全染色问题，利用构造函数、穷举法给出了路、圈、星中间图的邻点可区别I-全染色.

目录

封面

中文摘要

英文摘要

目录

第 1 章 绪 论

第2章 预备知识

2.1图的基本概念和符号

2.2 图染色的基本概念和符号

2.3本章小结

第3章 倍图的邻点可区别I-全染色

3.1预备知识

3.2若干倍图的邻点可区别I-全染色

3.2本章小结

第4章 中间图的邻点可区别I-全染色

4.1预备知识

4.2若干中间图的邻点可区别I全染色

4.2本章小结

结论

参考文献

攻读硕士学位期间所发表的学术论文

声明

致谢