南昌大学学报（理科版）
南昌大學學報（理科版）
남창대학학보（이과판）
JOURNAL OF NANCHANG UNIVERSITY(NATURAL SCIENCE)
2012年
4期
312-315
,共4页
色多项式%伴随多项式%因式分解%色等价性
色多項式%伴隨多項式%因式分解%色等價性
색다항식%반수다항식%인식분해%색등개성
设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSλδ,并用VS(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图.运用图的伴随多项式的性质,讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.
設Pn是具有n箇頂點的路,Sδ錶示有δ=r+1箇頂點的星圖,把Pn的n箇頂點與nSδ的每一箇分支的r度頂點依次重迭後得到的圖記為PSλδ,併用VS(kn+1)δ錶示kPSnδ的每箇分支的一箇r+1度點與星圖Sr+k+1的k箇1度點依次重迭後得到的圖.運用圖的伴隨多項式的性質,討論圖簇VS(kn+1)δ∪(k-1)Sδ的伴隨多項式的因式分解定理,進而證明瞭它們的補圖的色等價性.
설Pn시구유n개정점적로,Sδ표시유δ=r+1개정점적성도,파Pn적n개정점여nSδ적매일개분지적r도정점의차중질후득도적도기위PSλδ,병용VS(kn+1)δ표시kPSnδ적매개분지적일개r+1도점여성도Sr+k+1적k개1도점의차중질후득도적도.운용도적반수다항식적성질,토론도족VS(kn+1)δ∪(k-1)Sδ적반수다항식적인식분해정리,진이증명료타문적보도적색등개성.
