火博丰;刘儒英;

• 1:青海师范大学数学系

摘要(Abstract)：

利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到Dn色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性.

关键词(KeyWords)： 色多项式;色唯一性;伴随多项式;伴随唯一性

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(10761008);; 教育部自然科学重点研究项目(205170)

作者(Authors): 火博丰;刘儒英;

参考文献(References)：

• [1]邦迪J A,默蒂U S.图论及其应用[M].北京:科学出版社,1984.
• [2]Liu Ruying.Adjoint polynomials and chromatically unique graphs[J].Discrete Mathematics,1997,172:85-92.
• [3]Liu Ruying,Zhao Lian chang.A new method for proving chromatic uniqueness of graphs[J].Discrete Mathematics,1997,171:169-177.
• [4]刘儒英.Pq?1的补图的色唯一性[J].数学研究与评论,1994,3:469-472.
• [5]杜清晏.图的参数π(G)及其图的分类[J].内蒙古大学学报,1995,26(3):258-262.
• [6]火博丰.图的三个参数A(G),R(G)及D2(G)的关系[J].青海师范大学学报,1998,2:1-6.
• [7]刘儒英.图的伴随多项式[J].青海师范大学学报,1990,3:1-9.
• [8]Du Qingyian.Chromaticity of complements of paths and cycles[J].Discrete Mathematics,1996,162:109-125.
• [9]火博丰,刘儒英.关于Dn补图色性证明的一个重要引理[J].青海师专学报,2005,3:12-15.
• [10]Cvetkovi D,Doob M,Sachs H.Spectra of graphs[M].New York:Academic Press,1980:72-79.
• [11]赵海兴,火博丰,刘儒英.路的补图的色唯一性[J].数学研究,2000,4:345-353.
• [12]Du Qingyian.Onσ-equivalence andχ-equivalence of graphs[J].Journal of Graph Theory.1996,21(2):211-217.
• [13]王守中,刘儒英.圈和Dn图的补图的色唯一性[J].数学研究与评论,1998,2:296.
• [14]王力工,刘儒英.一类树并补图的色唯一性[J].纯粹数学与应用数学,2001,17(2):126.