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