论文部分内容阅读
针对图的Smarandachely邻点V-全染色问题，此文用结构分析的方法和构造法研究了图论中常见的部分简单图（子图）和图运算后的图（母图）的Smarandachely邻点V-全染色，得到了它们的色数。并进一步探讨了子图和母图在染色法则下，其色数之间的关系，且找到了一系列反例（子图的色数反而比母图的色数大）。 文章共分为四个章节: 第一章介绍了有关基础理论; 第二章研究了（路、圈、星、扇、轮）构成的冠图的Smarandachely邻点V-全染色，并得到了其色数，从而验证了Smarandachely邻点V-全染色猜想; 第三章研究了三种积图（直积图、笛卡尔积图及半强矢积图）的Smarandachely邻点V-全染色，并得到了其色数; 第四章研究了子图和母图在染色法则下其色数之间的关系。