摘要
设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
出处
《西北师范大学学报（自然科学版）》
CAS
北大核心
2013年第4期10-15,共6页
Journal of Northwest Normal University(Natural Science)
基金
国家自然科学基金资助项目(10671008)
关键词
色多项式
伴随多项式
因式分解
色等价性
chromatic polynomial
adjoint polynomials
factorization chromatic equivalence
