| V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性 |
| |
| 引用本文： | 张秉儒,芦殿军.V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性[J].南昌大学学报(理科版),2010,34(2):1. |
| |
| 作者姓名： | 张秉儒 芦殿军 |
| |
| 作者单位： | 青海师范大学数学系； |
| |
| 基金项目： | 国家自然科学基金资助项目(10671008) |
| |
| 摘 要： | 设Pn和Cn分别是n个顶点的路和圈,用Sk*n+1表示把kPn+1的每个分支的一个1度点重迭在一起得到的图,ωδ(δ=rm+1)表示把rCm+1中每个分支的一个1度点重迭后得到的图,并用Vω(kn+1)δ表示把图Sk*n+1的kn+1个顶点与(kn+1)ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随
|
| 关 键 词： | 因式分解 色等价性 色多项式 伴随多项式 |
The Adjoint Factorization of a Kind of New Graphs and Chromatically Equivalence of their Complements |
| |
| ZHANG Bing-ru,LU Dian-jun.The Adjoint Factorization of a Kind of New Graphs and Chromatically Equivalence of their Complements[J].Journal of Nanchang University(Natural Science),2010,34(2):1. |
| |
| Authors: | ZHANG Bing-ru LU Dian-jun |
| |
| Institution: | Department of Mathematics/a>;Qinghai Normal University/a>;Xining 810008/a>;China |
| |
| Abstract: | Let Pn be the path with n vectices and let Cn be the cycle with n vectices,and let S*kn+1 be the graph consisting of kPn+1 by coinciding the vertex of degree 1 of each component of kPn+1 respectively;and let ωδ be the graph consisting of rCm+1 by coinci |
| |
| Keywords: | chromatic polynomial adjoint polynomials factorization chromatically equivalence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《南昌大学学报(理科版)》浏览原始摘要信息 |
| 点击此处可从《南昌大学学报(理科版)》下载免费的PDF全文 |
