一类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-04-01 |
Chromatic uniqueness of a class of 2-connected (n, n + 3)-graphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|