数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2006年
11期
93-99
,共7页
杨继明%张秉儒%陈志华%赵凯宏
楊繼明%張秉儒%陳誌華%趙凱宏
양계명%장병유%진지화%조개굉
色多项式%伴随多项式%因式分解%色等价图
色多項式%伴隨多項式%因式分解%色等價圖
색다항식%반수다항식%인식분해%색등개도
设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ψG(i)(n,p)表示把Sn+1的n度点与G的第i(1≤i≤p)个顶点重迭后得到的图;EG(i)rp+(r-1)表示把rG的r-1个分支的第i个顶点依次与Sr的r-1个1度点邻接,同时把剩下的一个图G的第i个顶点与Sr的r-1度点重迭后得到的图.我们通过讨论图簇EG(i)rp+(r-1)U(r-1)K1的伴随多项式的因式分解,证明了它的补图的色等价图的结构性质.
設Sn+1是n+1箇頂點的星圖,G是任意的p階連通圖.ψG(i)(n,p)錶示把Sn+1的n度點與G的第i(1≤i≤p)箇頂點重迭後得到的圖;EG(i)rp+(r-1)錶示把rG的r-1箇分支的第i箇頂點依次與Sr的r-1箇1度點鄰接,同時把剩下的一箇圖G的第i箇頂點與Sr的r-1度點重迭後得到的圖.我們通過討論圖簇EG(i)rp+(r-1)U(r-1)K1的伴隨多項式的因式分解,證明瞭它的補圖的色等價圖的結構性質.
설Sn+1시n+1개정점적성도,G시임의적p계련통도.ψG(i)(n,p)표시파Sn+1적n도점여G적제i(1≤i≤p)개정점중질후득도적도;EG(i)rp+(r-1)표시파rG적r-1개분지적제i개정점의차여Sr적r-1개1도점린접,동시파잉하적일개도G적제i개정점여Sr적r-1도점중질후득도적도.아문통과토론도족EG(i)rp+(r-1)U(r-1)K1적반수다항식적인식분해,증명료타적보도적색등개도적결구성질.
