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