摘要
针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.
In allusion to a large number of non-chromatically unique graphs, the chromaticity of a class of the dense graphs is studied by applying the properties of graphls adjoint polynomial, minimum roots and character features. The chromatically characterized, and the chromatically unique s The new tools and methods are provided for equivalent classes of the dense graphs are completely ufficient and necessary condition of the graphs is obtained. the chromaticity research of graphs.
出处
《中北大学学报（自然科学版）》
CAS
北大核心
2011年第3期253-259,共7页
Journal of North University of China(Natural Science Edition)
基金
国家自然科学基金资助项目(10761008)
广西自然科学基金资助项目(桂科自0991265)
广西教育厅科研项目(200911LX402)
河池学院科研项目(2009A-N004
N0052008QS-N007
N008)
关键词
色等价
色唯一
伴随多项式
伴随等价
伴随唯一
最小根
chromatically equivalent
chromatically uniqueness
adjoint polynomial
adjoint equivalent
adjoint uniqueness
minimum root
