一类图的色唯一性

• 作者: 魏岭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 色多项式 伴随多项式 色唯一 伴随唯一
• 年，卷（期）: 2013,（22）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 52-54
• 页数: 3页
• 分类号: TP301.6
• 字数: 2279字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1302-0163

摘要

如果两个图的色多项式相等，称这两个图色等价。如果与一个图色等价的所有图都与这个图同构，称这个图色唯一。类似的，如果两个图的伴随多项式相等，称这两个图伴随等价。如果与一个图伴随等价的所有图都与这个图同构，称这个图伴随唯一。众所周知，两个图色等价当且仅当它们的补图伴随等价；一个图色唯一当且仅当它的补图伴随唯一。给出了一类图伴随唯一的一个充分必要条件，因而给出了它的补图色唯一的一个充分必要条件。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏岭	青海大学成教学院	13	30	3.0	5.0