| 一类Kn-同胚图色等价类的结构特征 |
| |
| 引用本文： | 龚和林,舒情.一类Kn-同胚图色等价类的结构特征[J].数学研究,2008,41(4):443-449. |
| |
| 作者姓名： | 龚和林 舒情 |
| |
| 作者单位： | 上饶师范学院数学与计算机系,江西,上饶,334001 |
| |
| 基金项目： | 国家自然科学基金
|
| |
| 摘 要： | 用K（s，n）表示完全图Kn的一条边被长为s（s≥2）的路Ps＋1替代后得到的图．对n≥7，且n-2为素数，刻画了色等价类【K（s，n）]中图的结构特征，进一步，证明了任意任意n≥7，且n-2为素数，K（2，n），K（3，n）是色唯一的．
|
| 关 键 词： | n-临界图 色等价 色唯一 |
On Chromaticity of a Family of Kn-Homeomorphic graph |
| |
| Gong Helin,Shu Qing.On Chromaticity of a Family of Kn-Homeomorphic graph[J].Journal of Mathematical Study,2008,41(4):443-449. |
| |
| Authors: | Gong Helin Shu Qing |
| |
| Affiliation: | Gong Helin Shu Qing ( Department of Mathematics and Computer Science, Shangrao Normal University, Shangrao Jiangxi 334001 ) |
| |
| Abstract: | For a complete graph Kn, let K（s, n） denote the Kn-homeomorph obtained from Kn by replacing one edge of Kn by path Ps＋1 with length s. This paper shows the structural features of any graph in the chromatic equivalence class K（s, n）] and proves that K（2, n）, K（3, n） are chromatically unique, where n ≥ 7, and n - 2 is a prime number. |
| |
| Keywords: | n-critical graph chromatical equivalence chromatically unique graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
