一类树的伴随多项式的分解及其补图的色等价性 |
| |
引用本文: | 熊鹏飞,张秉儒.一类树的伴随多项式的分解及其补图的色等价性[J].南昌大学学报(理科版),2020,44(5):412. |
| |
作者姓名: | 熊鹏飞 张秉儒 |
| |
作者单位: | 青海交通职业技术学院 青海师范大学数学与统计学院 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;青海省自然科学基金 |
| |
摘 要: | 设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的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。
|
关 键 词: | 伴随多项式 因式分解 色等价性 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《南昌大学学报(理科版)》浏览原始摘要信息 |
| 点击此处可从《南昌大学学报(理科版)》下载免费的PDF全文 |
|