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