关于完全三部图K(n-k,n,n+k)的色性

• 作者: 邹辉文
• 来源期刊: 江西科学
• 关键词: 完全三部图 色唯一图 色划分
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 理论探讨
• 页码范围: 1-5
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2000.01.001

摘要

设G为简单图,P(G,λ)为G的色多项式,若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.设K(m,n,r)表示完全三部图,证明了:(1)对任意非负整数k,若n>2(√)3k/3+k2,则K(n-k,n,n+k)是色唯一图.(2)若n≥9,则K(n-3,n,n+3)是色唯一图.