Y形图簇的伴随分解及其补图的色等价性  

The adjoint factorization theorem of a kind of graphs of shape Y and chromatical equivalence of their complement

作　　者：索南仁欠[1,2] 李生刚[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062 [2]青海师范大学数学系,青海西宁810008

出　　处：《西北大学学报（自然科学版）》2014年第5期700-704,708,共6页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(11061026);陕西师范大学2012年研究生教育教学改革研究基金资助项目

摘　　要：为研究图的补图的色等价图的结构规律。使用图的伴随多项式的因式分解理论。得到了一类新的图簇YSμδ∪βSδ的因式分解定理。这类图簇和其补图色等价。To study the chromatical equivalence of the complements of graphs. Using the theory of factoring of adjoint polynomials for graphs. Theorems of factoring a kind of new graphs YSμδ∪βSδ is obtained. The chromatical equivalence of the complements of this kind of graphs is proven.

关 键 词：色多项式 伴随多项式 因式分解 色等价性 

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