关于完全三部图色唯一性的判定

• 作者: 唐凯 徐兰栓 郝荣霞
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 色多项式 色唯一图
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 应用数学
• 页码范围: 64-68
• 页数: 5页
• 分类号: O157.5
• 字数: 4814字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2007.06.017

摘要

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k+2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4+15/4≥6,或k是偶数且n≥k2/4+4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4+19/4≥7,或k是偶数且n≥k2/4+5≥9时,K(n-k,n-3,n)是色唯一的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐兰栓	邢台广播电视大学理工系	14	13	2.0	2.0
2	郝荣霞	北京交通大学理学院	18	30	3.0	5.0
3	唐凯	北京交通大学理学院	1	1	1.0	1.0