| 若干完全三部图的色唯一性 |
| |
| 引用本文： | 林永,邹辉文.若干完全三部图的色唯一性[J].数学的实践与认识,2007,37(5):129-133. |
| |
| 作者姓名： | 林永 邹辉文 |
| |
| 作者单位： | 1. 宿州学院,数学系,安徽,宿州,234000;东华理工学院,数学与信息科学学院,江西,抚州,344000
2. 东华理工学院,数学与信息科学学院,江西,抚州,344000;福州大学,管理学院,福建,福州,350002 |
| |
| 摘 要： | 用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的.
|
| 关 键 词： | 完全三部图 色唯一图 色划分 色多项式 |
| 修稿时间： | 2006年7月21日 |
Chromatic Uniqueness of a number of Complete Tripartite Graphs |
| |
| LIN Yong,ZOU Hui-wen.Chromatic Uniqueness of a number of Complete Tripartite Graphs[J].Mathematics in Practice and Theory,2007,37(5):129-133. |
| |
| Authors: | LIN Yong ZOU Hui-wen |
| |
| Abstract: | Let G be a simple graph and P(G,λ) denote the chromatic polynomial of G.A graph G is said to be chromatically unique if for any graph H,P(H,λ)=P(G,λ) implies that H is isomorphic to G.Let K(m,n,r) denote a complete tripartite graph,this paper proved that the complete tripartite graph K(m,m,m+k) is chromatically unique if m≥2 and k≥0,K(m,m+1,m+k) is chromatically unique if m≥2 and m+1>k≥0. |
| |
| Keywords: | complete tripartite graph chromatically unique graph parti-tion into colour classes chromatic polynomial |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
