两类E~G形图簇的补图的色等价性定理
张秉儒; 芦殿军
青海师范大学数学系；
ZHANG Bing-ru,LU Dian-jun(Department of Mathematics,Qinghai Normal University,Xining 810008,China)
摘要 设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。
关键词 ：
因式分解 ,
色等价图 ,
伴随多项式 ,
色多项式
Abstract ：Let G be a connected graph with p vertices.It denotes by ΨG(i)(k,p) the graphs consisting of Sk+1 and G by coinciding the vertex of degree k of Sk+1 with the ith vertex vi of G.We give two kinds of combinatorial graphs of EG-shape,which by consist of ΨG
Key words ：
chromatically equivalent graphs；
factorizations
chromatic polynomial
adjoint polynomial
出版日期: 2008-08-28
[1]
熊鹏飞； 张秉儒. Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性
[2]
郝翠菊； 张秉儒； . 一类wλδ S 形图簇的伴随分解定理及其补图的色等价性
[3]
郝萃菊； 张秉儒. 一类Vλδ S 形图簇的伴随分解定理及其补图的色等价性
[4]
邢玉红； 张秉儒. 图Ψ*S*（4δ,nδ）∪tSδ*的伴随多项式的分解及色等价性分析
[5]
张秉儒; 芦殿军. V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性
[6]
杨继明; 张秉儒; 陈志华. 图簇G_j_1j_2…j_t(S~* (i))(p,tkm)的伴随多项式的因式分解及色性分析
[7]
张秉儒. 图簇S_δ~G的补图的色等价图的结构性质
2008, Vol. 32 