| 具有5n+4个点的5部图的色性 |
| |
| 引用本文： | 赵海兴. 具有5n+4个点的5部图的色性[J]. 兰州大学学报(自然科学版), 2004, 40(3): 12-16 |
| |
| 作者姓名： | 赵海兴 |
| |
| 作者单位： | 西北工业大学,计算机学院,陕西,西安,710072;青海师范大学,数学系,青海,西宁,810008 |
| |
| 基金项目： | 国家自然科学基金(10061003)，教育部重点研究资助项目 |
| |
| 摘 要： | 设G是简单图，用P(G，λ)表示图G的色多项式，若P(G，λ)=P(H，λ)，则称G与H是色等价．令H～G，令{G}={H|H～G)，若对任意的图G有{G}={G}，称G是色唯一的．设G表示具有5n 4个点的完全5部图，令θ(G)=(m5(G)-2^n 2-2^n-1 5)／2^n-1，其中m5(G)表示G的6-独立分划个数．本文证明了θ(G)≥0且刻划θ(G)=0，1，3／2，2，5／2，13／4的图．利用此结果研究了图G—S的色性，其中S是图G某些边组成的集合，G—S表示从G中删去S中所有的边得到的图，进而得到许多色唯一的5部图．
|
| 关 键 词： | 色多项式 色封闭 色唯一性 |
| 文章编号： | 0455-2059(2004)03-0012-05 |
On the chromaticity of 5-partite graphs with 5n+4 vertices |
| |
| ZHAO Hai-xing. On the chromaticity of 5-partite graphs with 5n+4 vertices[J]. Journal of Lanzhou University(Natural Science), 2004, 40(3): 12-16 |
| |
| Authors: | ZHAO Hai-xing |
| |
| Abstract: | |
| |
| Keywords: | chromatic polynomials chromatically closed chromatical uniqueness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
