若干图的伴随分解及色等价性 |
| |
引用本文: | 郝翠菊,张秉儒.若干图的伴随分解及色等价性[J].南昌大学学报(理科版),2014(2):107-111. |
| |
作者姓名: | 郝翠菊 张秉儒 |
| |
作者单位: | 青海大学成教学院;青海师范大学数学系; |
| |
基金项目: | 国家自然科学基金项目(10671008) |
| |
摘 要: | 设Pm和Cm分别表示具有m个顶点的路和圈,G是任意的r阶连通图,设m是正奇数,把路Pm的标号为奇数的2-1(m+1)个顶点分别与2-1(m+1)G每个分支的第i个顶点Vi重迭后所得到的图记为ρG(i)m+2-1(m+1)r。运用图的伴随多项式的性质,首先给出了一类图簇ρG(i)(2 m+2)+((m+1)r的伴随多项式。进而令m=2t-1 q-1,λn=(2nq-1)+2n-1 qr,在讨论上述图的伴随多项式的基础上,我们证明了图ρG(i)λt和ρG(i)λt∪(t-1)K1的伴随多项式的因式分解定理,进而证明了这些图类的补图的色等价性。
|
关 键 词: | 色多项式 伴随多项式 因式分解 色等价性 |
本文献已被 CNKI 等数据库收录! |
|