论文部分内容阅读
四色定理,是世界近代三大数学难题之一。一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。如将地图的着色问题化为图论问题,丰富了图论的内容。图论也为解决着色问题提供了一些方法。例如,色多项式就是作为攻克四色定理的一种手段而提出的。继色多项式以后,在1978年,Chao与Whitehead提出了色唯一性的概念。从此以后,数学家们对图的色唯一性作了深入研究,得到了许多关于色唯一性的结论。
该文是本人于研究生阶段在图的色多项式,色唯一性,伴随多项式等方面得到的结果的总结。
本文共分为四章:
第一章综述本文所研究课题的背景、发展现况及原有结论,阐述本人所做工作。
第二章讨论两类完全三部图的色唯一性;在文献[20]的基础上对完全三部图k(n-k,n-2,n)和K(n-k,n-3,n)的色唯一性进行讨论,得到结论:
(1)当k是奇数且n≥k<2>/4+15/4≥6,或k是偶数且n≥K<2>/4+4≥5,完全三部图K(n-k,n-2,n)是色唯一的。
(2)当k是奇数且n≥k<2>/4+19/4≥7,或k是偶数且n≥k<2>/4+5≥9,完全三部图K(n-k,n-3,n)是色唯一的。
第三章第一节讨论完全三部图K(n-k,n-4,n)的色唯一性,得到结论:当k是奇数且n≥k<2>/4+23/4≥12,或k是偶数且n≥k<2>/4+6≥10,完全三部图K(n-k,n-4,n)是色唯一的。
第二节通过对前面所得结果的归纳与推广,我们讨论了更一般完全三部图K(n-k,n-m,n)的色唯一性,并得出结论:对于k≥3m-1≥14,当k是奇数且n≥k<2>/4+m+7/4,或k是偶数且n≥k<2>/4+m+2,完全三部图K(n-k,m-m,n)是色唯一的。