| 两类EG形图簇的补图的色等价性定理 |
| |
| 引用本文： | 张秉儒,芦殿军. 两类EG形图簇的补图的色等价性定理[J]. 南昌大学学报(理科版), 2008, 32(4): 1 |
| |
| 作者姓名： | 张秉儒 芦殿军 |
| |
| 作者单位： | 青海师范大学,数学系,青海,西宁,810003;青海师范大学,数学系,青海,西宁,810003 |
| |
| 摘 要： | 设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。
|
| 关 键 词： | 色多项式 伴随多项式 因式分解 色等价图 |
The Chromatically Equivalence Theorem of the Complements of Two Kinds of EG-Class Graphs |
| |
| ZHANG Bing-ru,LU Dian-jun. The Chromatically Equivalence Theorem of the Complements of Two Kinds of EG-Class Graphs[J]. Journal of Nanchang University(Natural Science), 2008, 32(4): 1 |
| |
| Authors: | ZHANG Bing-ru LU Dian-jun |
| |
| Abstract: | Let G be a connected graph with p vertices.It denotes by ΨG(i)(k,p) the graphs consisting of Sk+1 and G by coinciding the vertex of degree k of Sk+1 with the ith vertex vi of G.We give two kinds of combinatorial graphs of EG-shape,which by consist of ΨG |
| |
| Keywords: | chromatically equivalent graphs； factorizations chromatic polynomial adjoint polynomial |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《南昌大学学报(理科版)》浏览原始摘要信息 |
|
点击此处可从《南昌大学学报(理科版)》下载全文 |
|
