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

作者：王云; 张秉儒色多项式伴随多项式因式分解色等价性

摘要：设G是任意的户阶连通图且V（G）：{x1，…，xp，}，P。和c。分别表示有n个顶点的路和圈，WGμ表示把kC，的每个分支的一个2度点重迭在一起得到的图．PWGμ表示把P。的n个顶点与nG的每一个分支的第i个顶点依次重迭后得到的新图，用WGμ＋Dp表示把图mh＋。的（kn＋1）个顶点与（kn＋1）G的每一个分支的第i个顶点依次重迭后得到的新图．运用图的伴随多项式的性质，证明了两类图簇溅WGμpU（2k-1）G与（WGμ，Gc（iImU（（k-1）￡＋（2k-1））G的伴随多项式的因式分解定理，这里n-2＋q-1，进而证明了这类图簇的补图的色等价图的结构特征．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社