一类完全三部图K(m,n,r)的色唯一性的判定

• 作者: 林永 邹辉文
• 来源期刊: 江西科学
• 关键词: 完全三部图 色唯一图 色划分
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究进展
• 页码范围: 166-169,190
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2006.02.019

摘要

设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)是色唯一图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹辉文	东华理工学院计算科学与信息管理系	68	308	10.0	15.0
5	林永	东华理工学院计算科学与信息管理系	32	20	3.0	3.0