完全多部图中的色正规图类

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

摘要

设G是简单图，用P(G，λ)表示图G的色多项式。简单图H称为与G是色等价的(记作H∽G)，如果P(H，λ)=P(G，λ)。简单图类L称为色正规图类，若对任意H，G∈L使H∽G，都有H与G同构(记作H≌G)。本文证明：完全三部图类和完全四部图类是色正规图类。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹辉文	同济大学投资研究所	13	150	4.0	12.0
2	李文新	抚州师范专科学校数学与计算机系	3	3	1.0	1.0