完全三部图K(m，n，r)的色唯一性的进一步结果

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

摘要

设G是简单图，用P(C，λ)表示图C的色多项式.若对任意简单图H使P(H，λ)=P(G，λ)，都有H与C同构，则称C是色唯一图.令K(m，n，r)表示完全三部图，证明了 (1)设m≤n≤r，r-m=k≥0，若m＞k+k2/3，则K(m，n，r)是色唯一图. (2)若k≥0，m＞k2-2k+2(k2-k+1)1/2/3，则K(m，m+1，m+k)是色唯一图. (3)若k≥0，m＞k2-3k+2+2(k2-2k+4)1/2/3，则K(m，m+2，m+k)是色唯一图. (4)设m≤n≤r，0≤r-m≤3，若m≥2，则K(m，n，r)是色唯一图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹辉文	抚州师范专科学校数学与计算机系	7	43	3.0	6.0
2	朱忠华	东华大学基础部	10	23	2.0	4.0