具有较大四独立集的色唯一的三部图

• 作者: 尹君 马秀娟
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 色多项式 色唯一性 三部图
• 年，卷（期）: 2019,（2）
• 页码范围: 1-6
• 页数: 6页
• 分类号: O157.5
• 字数: 4448字
• 语种: 中文

摘要

设G是简单图,(G)表示图G的补图,用P(G,λ)表示图G的色多项式.若P(G,λ)=P(H,λ),则称G与H是色等价的,简记为H～G.令[G]={H | H～G}.若[G]={G},称G是色唯一的.设Kn,n,n是一个完全三部图且各部分顶点数均为n.图G=Kn,n,n-S表示从完全三部图Kn,n,n中删去边集S所得的图.本文证明了一些具有较大四独立集的三部图是色唯一的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马秀娟	青海师范大学计算机学院	13	41	5.0	6.0
4	尹君	青海师范大学计算机学院	5	0	0.0	0.0