摘要
设ψ( k,m)表示把星图 Sk+ 1的 k度点与路 Pm的一个 1度点重迭后得到的图 ,Sψ*r(k+ m) + 1表示把星图 Srk+ 1的 rk个 1度点分别与 rψ( k,m)的每个分支的 k个 1度点 (均邻接于ψ( k,m)的 k +1度点 )依次重迭后得到的图。证明了图族 Sψ*r(k+ m) + 1∪ ( rk -1 ) K1的补图的色等价性及非色唯一性 。
Let Ψ(k,m) denote the graph cosisting of star S k+1 and path P m by coinciding the vertex of degree k of S k+1 with a vertex of degree 1 of P m,we denote by S ψ * r(k+m)+1 the graph obtained from S rk+1 and rψ(k,m) by coinciding rk vertices of degree 1 of S rk+1 with k vertices of degree 1(which be adjacented to the vertex of degree k+1 in ψ(k,m)) of each component of rψ(k,m),respectively,where k≥1,m≥2,r≥2.That chromatically equivalance and chromatically non-uniqueness of the complement of graphs S ψ * r(k+m)+1∪(rk-1)K 1 are proved,and the results improved above are proved.
出处
《宝鸡文理学院学报（自然科学版）》
CAS
2002年第4期248-250,共3页
Journal of Baoji University of Arts and Sciences(Natural Science Edition)
基金
国家自然科学基金资助项目 ( 10 0 6 10 0 3)
关键词
图族
补图
色等价性定理
色多项式
伴随多项式
因式分解
非色唯一图
星图
chromatic polynomial
adjoint polynomial
factorization
chromatically equivalance
chromatically non-unique graph
