华东师范大学学报(自然科学版)Issue(1):1-6,6.DOI:10.3969/j.issn.1000-5641.2013.01.001
一类图色等价的充分必要条件
Sufficient and necessary condition for the chromatic equivalence of a class of graphs
摘要
Abstract
A necessary and sufficient condition for the adjoint equivalence of two graphs with the adjoint minimum real root at least-4 was given.Based on this result,a necessary and sufficient condition of the chromatic equivalence for the complement graphs of these graphs can be naturally obtained.关键词
色多项式/伴随多项式/色等价/伴随等价Key words
chromatic polynomial/ adjoint polynomial/ chromatic equivalence/ adjoint equivalence分类
数理科学引用本文复制引用
马海成,李生刚..一类图色等价的充分必要条件[J].华东师范大学学报(自然科学版),2013,(1):1-6,6.基金项目
国家自然科学基金(11071151) (11071151)
青海省自然科学基金(2011-Z-911) (2011-Z-911)
陕西省然科学基金(2010JM1005) (2010JM1005)