论文部分内容阅读
设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。Srp＋1^G表示把星Sr＋1的r个1度点分别与rG的每个分支的第i个顶点重迭后得到的图,可简记为Sδ＋1^G,δ=rp;设m是自然数,图P（2m＋1）＋（m＋1）δ^SG是表示把（m＋1）Sδ＋1^G的每个分支的r度顶点分别与P2m＋1的下标为奇数的m＋1个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇PP（2 m＋1）＋（m＋1）δ^SG∪K1（m为奇数）和P（2 m＋1）＋（m＋1）δ^SG∪Sδ＋1^