|
|||||
|
|
| 一类2-连通(n,n+3)-图的色惟一性 | |
| 引用本文： | 田晓娟,蔡颖.一类2-连通(n,n+3)-图的色惟一性[J].大连海事大学学报(自然科学版),2003,29(3):93-96. |
| 作者姓名： | 田晓娟 蔡颖 |
| 作者单位： | 大连海事大学,数理系,辽宁,大连,116026 |
| 摘 要： | 以Gn,n 3表示n点n 3边2-连通的图，将图族Gn,n 3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类．利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n 3)-图在一定条件下是色惟一的． |
| 关 键 词： | 2-连通图 图论 色惟一性 图族 色多项式 色等价定理 简单图 |
| 文章编号： | 1006-7736(2003)03-0093-04 |
| 修稿时间： | 2003年4月1日 |
Chromatic uniqueness of a class of 2-connected (n, n + 3)-graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |