ωGμ类图簇的伴随分解及其补图的色等价性 (2013年)

【文件属性】：
文件名称：ωGμ类图簇的伴随分解及其补图的色等价性 (2013年)
文件大小：787KB
文件格式：PDF
更新时间：2021-05-15 11:02:48
自然科学 论文 设G是任意的p阶连通图且V(G)={x1,…,xp},Pn和Cn分别表示有n个顶点的路和圈,ωkn+1表示把kCn+1的每个分支的一个2度点重迭在一起得到的图.PG(i)np表示把Pn的n个顶点与nG的每一个分支的第i个顶点依次重迭后得到的新图，用ωG(i)(kn+1)p表示把图ωkn+1的（kn+1）个顶点与(kn+1)G的每一个分支的第i个顶点依次重迭后得到的新图.运用图的伴随多项式的性质，证明了两类图簇ωG(i)(kn+1)p∪(2k-1)G与ωG(i)(kn+1)p∪((k-1)t+(2k-1))