V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性
张秉儒; 芦殿军
青海师范大学数学系;
ZHANG Bing-ru,LU Dian-jun(Department of Mathematics,Qinghai Normal University,Xining 810008,China)
摘要 设Pn和Cn分别是n个顶点的路和圈,用Sk*n+1表示把kPn+1的每个分支的一个1度点重迭在一起得到的图,ωδ(δ=rm+1)表示把rCm+1中每个分支的一个1度点重迭后得到的图,并用Vω(kn+1)δ表示把图Sk*n+1的kn+1个顶点与(kn+1)ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随
关键词 :
因式分解 ,
色等价性 ,
色多项式 ,
伴随多项式
Abstract :Let Pn be the path with n vectices and let Cn be the cycle with n vectices,and let S*kn+1 be the graph consisting of kPn+1 by coinciding the vertex of degree 1 of each component of kPn+1 respectively;and let ωδ be the graph consisting of rCm+1 by coinci
Key words :
chromatic polynomial
chromatically equivalence;
factorization
adjoint polynomials
出版日期: 2010-04-28
[1]
熊鹏飞; 张秉儒. Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性 [J]. 南昌大学学报(理科版), 2015, 39(06): 518-.
[2]
郝翠菊; 张秉儒; . 一类wλδ S 形图簇的伴随分解定理及其补图的色等价性 [J]. 南昌大学学报(理科版), 2014, 38(04): 319-.
[3]
郝萃菊; 张秉儒. 一类Vλδ S 形图簇的伴随分解定理及其补图的色等价性 [J]. 南昌大学学报(理科版), 2012, 36(04): 312-.
[4]
邢玉红; 张秉儒. 图Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的分解及色等价性分析 [J]. 南昌大学学报(理科版), 2012, 36(01): 29-34.
[5]
张秉儒; 芦殿军. 两类E~G形图簇的补图的色等价性定理 [J]. 南昌大学学报(理科版), 2008, 32(04): 1-.
[6]
杨继明; 张秉儒; 陈志华. 图簇G_j_1j_2…j_t(S~* (i))(p,tkm)的伴随多项式的因式分解及色性分析 [J]. 南昌大学学报(理科版), 2006, 30(05): 1-.
[7]
张秉儒. 图簇S_δ~G的补图的色等价图的结构性质 [J]. 南昌大学学报(理科版), 2005, 29(06): 1-.