首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Dn补图的色唯一性
引用本文:火博丰,刘儒英.Dn补图的色唯一性[J].纯粹数学与应用数学,2009,25(2):268-275.
作者姓名:火博丰  刘儒英
作者单位:青海师范大学教学系,青海,西宁,810008
基金项目:国家自然科学基全,教育部自然科学重点研究项目 
摘    要:利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性.

关 键 词:色多项式  色唯一性  伴随多项式  伴随唯一性

Chromaticity of the complements of D_n
HUO Bo-feng,LIU Ru-ying.Chromaticity of the complements of D_n[J].Pure and Applied Mathematics,2009,25(2):268-275.
Authors:HUO Bo-feng  LIU Ru-ying
Institution:HUO Bo-feng,LIU Ru-ying(Department of Mathematics,Qinghai Normal University,Xining 810008,China)
Abstract:The paper show the chromaticity of some dense graphs by employing the adjoint polynomial. Let Pn denote the Path of order n, Dn the graph that identify a vertex of K3 with an end-vertex of Pn-2. we generalize the conclusion and obtain that the complements of Dn are chromatic uniqueness if and only if n≠4 and n ≠ 8 , which completely solve this problem.
Keywords:chromatical polynomial  chromaticity  adjoint polynomial  adjoint uniqueness  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号