| 一类完全三部图K(m,n,r)的色唯一性的判定 |
| |
| 引用本文： | 林永,邹辉文. 一类完全三部图K(m,n,r)的色唯一性的判定[J]. 江西科学, 2006, 24(2): 166-169,190 |
| |
| 作者姓名： | 林永 邹辉文 |
| |
| 作者单位： | 1. 东华理工学院计算科学与信息管理系,江西,抚州,344000;宿州学院数学系,安徽,宿州,234000
2. 东华理工学院计算科学与信息管理系,江西,抚州,344000;福州大学管理学院,福建,福州,350002 |
| |
| 摘 要： | 设G是简单图,用P(G,λ)表示图G的色多项式,若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图。令K(m,n,r)表示完全三部图,证明了(1)设m≤n≤r,0≤r-m≤4,若m≥2,则除去K(2,2,6)、K(2,3,6)、K(3,3,7)、K(3,4,7)外,K(m,n,r)是色唯一图。(2)若n≥4,0≤k≤2,则K(n-k,n,n k)是色唯一图。
|
| 关 键 词： | 完全三部图 色唯一图 色划分 |
| 文章编号： | 1001-3679（2006）02-0166-05 |
| 收稿时间： | 2005-04-04 |
| 修稿时间： | 2005-04-042005-06-27 |
Judgement on the Chromatic Uniqueness of A Families of Complete Tripartite Graphs K(m,n,r) |
| |
| LIN Yong,ZOU Hui-wen. Judgement on the Chromatic Uniqueness of A Families of Complete Tripartite Graphs K(m,n,r)[J]. Jiangxi Science, 2006, 24(2): 166-169,190 |
| |
| Authors: | LIN Yong ZOU Hui-wen |
| |
| Affiliation: | 1. Department of Computational Science and Information Management, East China Institute of Technology,Jiangxi Fuzhou 344000 PRC ; 2. Department of Mathematics, Suzhou College, Anhui Suzhou 234000 PRC; 3. School of Management, Fuzhou University, Fujian Fuzhou 350002 PRC |
| |
| Abstract: | |
| |
| Keywords: | Complete tripartite graph Chromatically unique graph Partition into colour classes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
