|
|||||
|
|
| 一类θ图补图的色等价类 | |
| 作者姓名： | 任海珍 刘儒英 |
| 作者单位： | 青海师范大学数学与信息科学系,青海,西宁,810008;青海师范大学数学与信息科学系,青海,西宁,810008 |
| 基金项目： | 国家自然科学基金资助项目(10061003) |
| 摘 要： | 一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9. |
| 关 键 词： | 色多项式 伴随多项式 色等价类 伴随等价 特征标 |
| 文章编号： | 1000-1832(2005)02-0025-05 |
| 修稿时间： | 2004-10-20 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |