| 一类稠密图的色唯一性 |
| |
| 引用本文： | 火博丰,王力工,刘儒英.一类稠密图的色唯一性[J].青海师范大学学报(自然科学版),2010,26(3). |
| |
| 作者姓名： | 火博丰 王力工 刘儒英 |
| |
| 作者单位： | 青海师范大学数学系;西北工业大学应用数学系; |
| |
| 基金项目： | 国家自然科学基金，教育部自然科学重点研究项目 |
| |
| 摘 要： | 用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.
|
| 关 键 词： | 色多项式 色唯一性 伴随多项式 伴随唯一性 |
Chromaticity of a Class of Dense Graphs |
| |
| HUO Bo-feng,WANG Li-gong,LIU Ru-ying.Chromaticity of a Class of Dense Graphs[J].Journal of Qinghai Normal University(Natural Science Edition),2010,26(3). |
| |
| Authors: | HUO Bo-feng WANG Li-gong LIU Ru-ying |
| |
| Institution: | HUO Bo-feng1,WANG Li-gong2,LIU Ru-ying1(1.Dept.of Math.,Qinghai Normal University,Xining 810008,China,2.Dept.of Appl.Math.,Northwestern Polytechnical University,Xi'an 710072,China) |
| |
| Abstract: | |
| |
| Keywords: | chromatic polynomial chromaticity adjoint Polynomial adjoint uniqueness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
