| 完全三部图K（n,n,n＋k）的色性 |
| |
| 引用本文： | 邹辉文[],,施永兵[]. 完全三部图K（n,n,n＋k）的色性[J]. 上海师范大学学报(自然科学版), 2000, 29(3): 29-35 |
| |
| 作者姓名： | 邹辉文[] 施永兵[] |
| |
| 作者单位： | 1. 抚州师范专科学校,数学与计算机系,江西抚州,344000
2. 上海师范大学数学科学学院,上海,200234 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China(19471053) |
| |
| 摘 要： | 设Ｇ为简单图，Ｐ（Ｇ，λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ），都有Ｈ与Ｇ同构，则称Ｇ是色唯一图，设Ｋ（ｍ，ｎ，ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ，若ｎ≥ｋ＋ｋ＾２／３，则Ｋ（ｎ，ｎ，ｎ＋ｋ）是色唯；（２）若ｎ≥４，则Ｋ（ｎ，ｎ，ｎ＋４）是色唯一图。
|
| 关 键 词： | 完全三部图 色唯一图 色划分 色多项式 色性 |
| 文章编号： | 1000-5137(2000)03-0029-07 |
| 修稿时间： | 1999-12-24 |
On the Chromaticity of the Complete Tripartite Graph K(n,n,n+k) |
| |
| ZOU Hui-wen,SHI Yong-bing. On the Chromaticity of the Complete Tripartite Graph K(n,n,n+k)[J]. Journal of Shanghai Normal University(Natural Sciences), 2000, 29(3): 29-35 |
| |
| Authors: | ZOU Hui-wen SHI Yong-bing |
| |
| Abstract: | Let P(G,λ)denote the chromatic polynomial of a simple graph G.Then G is said to be chromatically unique if for any simple graph H,P(H,λ)=P(G,λ)implies that H is isomorphic to G.Let K(m,n,r)denote a complete tripartite graph.We prove that (1) for any non-negative integerk,if n＞(k+k2)/3,then K(n,n,n+k)is chromatically unique;(2)if n≤4,then K(n,n,n+4)is chromatically unique. |
| |
| Keywords: | complete tripartite graph chromatically unique graph partition into color classes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海师范大学学报(自然科学版)》下载全文 |
|
