一类稠密图色性的刻画  

Characterization for the Chromaticity of a Class of the Dense Graphs

作　　者：詹福琴[1] 乔友付[1] 罗美金[1] 

机构地区：[1]河池学院数学系,广西宜州546300

出　　处：《中北大学学报（自然科学版）》2011年第3期253-259,共7页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10761008);广西自然科学基金资助项目(桂科自0991265);广西教育厅科研项目(200911LX402);河池学院科研项目(2009A-N004;N0052008QS-N007;N008)

摘　　要：针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.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.

关 键 词：色等价 色唯一 伴随多项式 伴随等价 伴随唯一 最小根 

分 类 号：O157.5[理学—数学]