|
|
|
| PλSG形图的伴随多项式的分解及其补图的色等价性 |
| 熊鹏飞张秉儒 |
| 青海交通职业技术学院青海师范大学数学系 |
|
|
|
|
摘要 设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。Srp+1G表示把星Sr+1的r个1度点分别与rG的每个分支的第i个顶点重迭后得到的图,可简记为Sδ+1G,δ=rp;设m是自然数,图P（2 m+1）+（m+1）δSG是表示把（m+1）Sδ+1G的每个分支的r度顶点分别与P2m+1的下标为奇数的m+1个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇PP（2 m+1）+（m+1）δSG∪K1（m为奇数）和P（2 m+1）+（m+1）δSG∪Sδ+1G（m为偶数）的伴随多项式的因式分解式,令m=2k-1 q-1,λk=（2kq-1）+2k-1qδ,讨论了图簇PλkSG∪（k-1）K1和PλkSG的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。
|
|
| 关键词 ：
伴随多项式,
因式分解,
色等价性
|
|
|
| 基金资助:国家自然科学基金资助项目(10861009； 10761008)； 青海省自然科学基金资助项目(2011-Z-911)； |
| [1] |
熊鹏飞； 张秉儒. Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性[J]. 南昌大学学报（理科版）, 2015, 39(06): 518-. |
| [2] |
郝翠菊； 张秉儒； . 一类wλδS形图簇的伴随分解定理及其补图的色等价性[J]. 南昌大学学报（理科版）, 2014, 38(04): 319-. |
| [3] |
郝萃菊； 张秉儒. 一类VλδS形图簇的伴随分解定理及其补图的色等价性[J]. 南昌大学学报（理科版）, 2012, 36(04): 312-. |
| [4] |
邢玉红； 张秉儒. 图Ψ*S*（4δ,nδ）∪tSδ*的伴随多项式的分解及色等价性分析[J]. 南昌大学学报（理科版）, 2012, 36(01): 29-34. |
| [5] |
张秉儒; 芦殿军. V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性[J]. 南昌大学学报（理科版）, 2010, 34(02): 1-. |
| [6] |
张秉儒; 芦殿军. 两类E~G形图簇的补图的色等价性定理[J]. 南昌大学学报（理科版）, 2008, 32(04): 1-. |
| [7] |
杨继明; 张秉儒; 陈志华. 图簇G_j_1j_2…j_t(S~* (i))(p,tkm)的伴随多项式的因式分解及色性分析[J]. 南昌大学学报（理科版）, 2006, 30(05): 1-. |
| [8] |
张秉儒. 图簇S_δ~G的补图的色等价图的结构性质[J]. 南昌大学学报（理科版）, 2005, 29(06): 1-. |
|
|
|
|
