论文部分内容阅读
设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＋