南昌大学学报（理科版）
南昌大學學報（理科版）
남창대학학보（이과판）
JOURNAL OF NANCHANG UNIVERSITY(NATURAL SCIENCE)
2012年
1期
29-34
,共6页
色多项式%伴随多项式%因式分解%色等价性
色多項式%伴隨多項式%因式分解%色等價性
색다항식%반수다항식%인식분해%색등개성
设Pn是具有n个顶点的路,ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,S*δ(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图.用(PS*nδ)表示把Pn的n个顶点与nS*δ的每一个分支的r度顶点依次重迭后得到的图,并用ψ*s*(4δ,nδ)表示把图ψ*(4,n)的n+4个顶点与(n+4)S*δ的每一个分支的r度顶点依次重迭后得到的图.运用图的伴随多项式的性质,证明了图(PS*nδ)∪tS*δ与ψ*S*(4δ,nδ)∪tS*δ的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征.
設Pn是具有n箇頂點的路,ψ*(4,n)錶示把2P3的兩箇2度點分彆與Pn的兩箇1度點重迭後得到的圖,S*δ(δ=rm+1)錶示把rPm+1的每箇分支的一箇1度點重迭在一起得到的圖.用(PS*nδ)錶示把Pn的n箇頂點與nS*δ的每一箇分支的r度頂點依次重迭後得到的圖,併用ψ*s*(4δ,nδ)錶示把圖ψ*(4,n)的n+4箇頂點與(n+4)S*δ的每一箇分支的r度頂點依次重迭後得到的圖.運用圖的伴隨多項式的性質,證明瞭圖(PS*nδ)∪tS*δ與ψ*S*(4δ,nδ)∪tS*δ的伴隨多項式的因式分解定理,進而得到瞭這類圖的補圖的色等價圖的結構特徵.
설Pn시구유n개정점적로,ψ*(4,n)표시파2P3적량개2도점분별여Pn적량개1도점중질후득도적도,S*δ(δ=rm+1)표시파rPm+1적매개분지적일개1도점중질재일기득도적도.용(PS*nδ)표시파Pn적n개정점여nS*δ적매일개분지적r도정점의차중질후득도적도,병용ψ*s*(4δ,nδ)표시파도ψ*(4,n)적n+4개정점여(n+4)S*δ적매일개분지적r도정점의차중질후득도적도.운용도적반수다항식적성질,증명료도(PS*nδ)∪tS*δ여ψ*S*(4δ,nδ)∪tS*δ적반수다항식적인식분해정리,진이득도료저류도적보도적색등개도적결구특정.
