| 关于完全三部图K(n-k,n,n+k)的色性 |
| |
| 引用本文： | 邹辉文.关于完全三部图K(n-k,n,n+k)的色性[J].江西科学,2000,18(1):1-5. |
| |
| 作者姓名： | 邹辉文 |
| |
| 作者单位： | 抚州师范专科学校数学与计算机系,江西,临川,344000 |
| |
| 基金项目： | ProjectsupportedbytheNationalNaturalScienceFoundationofChina!( 1 94 71 0 53 ) |
| |
| 摘 要： | 设Ｇ为简单图，Ｐ（Ｇ，λ）的色多项式，若对任意简单图Ｈ满足Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ），都有Ｈ与Ｇ同构，则称Ｇ是色唯一图，设Ｋ（ｍ，ｎ，ｒ）表示完全三部图，证明了：（１）对任意非负整数ｋ，若ｎ≥２√－３ｋ／３＋ｋ＾２，则Ｋ（ｎ－ｋ，ｎ，ｎ＋ｋ）是色唯一图。（２）若ｎ≥９，则Ｋ（ｎ－３，ｎ，ｎ＋３）是色唯一图。
|
| 关 键 词： | 完全三部图 色唯一图 色划分 |
On the Chromaticity of Complete Tripartite Graphs K(n-k,n,n+k) |
| |
| ZOU Hui-wen.On the Chromaticity of Complete Tripartite Graphs K(n-k,n,n+k)[J].Jiangxi Science,2000,18(1):1-5. |
| |
| Authors: | ZOU Hui-wen |
| |
| 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.In this paper we prove that(1)For any non-negative integer k,if n>2(√)3k/3+k2,K(n-k,n,n+k) is chromatically unique.(2)If n≥9,K(n-3,n,n+3) is chromatically unique. |
| |
| Keywords: | Complete tripartite graph Chromatically unique graph Partition into color classes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
