ω_μ~G类图簇的伴随分解及其补图的色等价性  

The adjoint factorization of ω_μ~G-class graphs and chromatic equivalence of their complements

作　　者：王云[1] 张秉儒[2] 

机构地区：[1]青海大学成人教育学院,青海西宁810007 [2]青海师范大学数学系,青海西宁810008

出　　处：《西北师范大学学报（自然科学版）》2013年第4期10-15,共6页Journal of Northwest Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(10671008)

摘　　要：设G是任意的p阶连通图且V(G)={x1,…,xp},Pn和Cn分别表示有n个顶点的路和圈,ωkn+1表示把kCn+1的每个分支的一个2度点重迭在一起得到的图.PnGp(i)表示把Pn的n个顶点与nG的每一个分支的第i个顶点依次重迭后得到的新图,用ωG(kn(i)+1)p表示把图ωkn+1的(kn+1)个顶点与(kn+1)G的每一个分支的第i个顶点依次重迭后得到的新图.运用图的伴随多项式的性质,证明了两类图簇ωG(kn(i)+1)p∪(2k-1)G与ωG(kn(i)+1)p∪((k-1)t+(2k-1))G的伴随多项式的因式分解定理,这里n=2tq-1,进而证明了这类图簇的补图的色等价图的结构特征.Let G be arbitrary connected graph with V（G）= {Xl,,SCp }, and let P., be the path with n vertices and let C. be the cycle with n vertices, and let WGμ,＋1 be the graph consisting of kCn＋l by coinciding pG the graph consisting of Pn and nG by a vertex of degree 2 of each component of kC,,＋l. We denote by -np coinciding each vertex of P. with the i-th vertex of every component of nG and let be the graph 60（kn＋ 1）p

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

分 类 号：O175[理学—数学]