| 图的伴随多项式的两个因式分解定理及其应用 |
| |
| 引用本文： | 张秉儒. 图的伴随多项式的两个因式分解定理及其应用[J]. 数学研究及应用, 2003, 23(2): 355-361 |
| |
| 作者姓名： | 张秉儒 |
| |
| 作者单位： | 青海师范大学数学系,青海,西宁,810008 |
| |
| 基金项目： | 国家自然科学基金资助项目(10061003). |
| |
| 摘 要： | 设G是m阶连通图,Pm是m个顶点的路.令Skm+1G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图;令Gi1S*(q,km)表示q阶图G的顶点Vi1与Skm+1p(1)的k度顶点重迭后得到的图
|
| 关 键 词： | 色多项式 伴随多顶式 因式分解 色等价性 色唯一性 |
| 文章编号： | 1000-341X(2003)02-0355-07 |
| 收稿时间： | 2000-12-04 |
| 修稿时间： | 2000-12-04 |
Two Factorization Theorems of Adjoint Polynomials of Graphs with Application |
| |
| ZHANG Bing-ru. Two Factorization Theorems of Adjoint Polynomials of Graphs with Application[J]. Journal of Mathematical Research with Applications, 2003, 23(2): 355-361 |
| |
| Authors: | ZHANG Bing-ru |
| |
| Affiliation: | Dept. of Math.; Qinghai Normal University; Xining; China |
| |
| Abstract: | Let G be a connected graph of order p and Pm be a path with m vertices. Let S_(km+1)~G(i) denote the graph consisting of rG and the star Sk+1 by coinciding the z'th vertex of everyone ofrG with k-1 vertices of degree 1 of Sk+1 ; let Gf (q,km) denote the graph obtained from a graph G of order 1 and S_(km+1)~p(1) by coinciding the vertex vil of G with the vertex of degree k of S_(km+1)~p(1). We give and prove that factorization theory of adjoint polynomials of graphs S_(km+1)~G(i) U (k-1)K1 and G_i1~s (q,km) , and we obtain some structure characteristics of the chromatically equivalent graphs of their complements. |
| |
| Keywords: | chromatic polynomial adjoint polynomial factorization chromatically equivalence chromatically uniqueness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
