| 图的双变量色多项式比较研究 |
| |
| 引用本文： | 刘莹,唐晓清. 图的双变量色多项式比较研究[J]. 湖南师范大学自然科学学报, 2014, 0(6): 67-72 |
| |
| 作者姓名： | 刘莹 唐晓清 |
| |
| 作者单位： | 1. 邵阳学院理学与信息科学系,中国邵阳,422000
2. 上海立信会计学院数学与信息学院,上海,201620 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 对图论的一些著名的双变量色多项式进行比较研究,对Tutte,Potts,Matching和Dohmen多项式,从定义、表达式的关系以及性质进行比较.特别地,对Tutte多项式的减-缩边公式,给出严格证明;对其余3种,则补充了它们各自的减-缩边公式以及证明.同时,由这些减-缩边公式得出它们各自一些特殊图的色多项式的具体计算公式,显示了减-缩边公式在简化计算方面的应用.
|
| 关 键 词： | 双变量色多项式 减-缩边公式 Pascal矩阵 |
Comparison of Some Classes of Two-Variable Chromatic Polynomials |
| |
| LIU Ying,TANG Xiao-qing. Comparison of Some Classes of Two-Variable Chromatic Polynomials[J]. Journal of Natural Science of Hunan Normal University, 2014, 0(6): 67-72 |
| |
| Authors: | LIU Ying TANG Xiao-qing |
| |
| Affiliation: | LIU Ying;TANG Xiao-qing;Department of Science and Information Science,Shaoyang University;School of Mathematics and Information,Shanghai Lixin University of Commerce; |
| |
| Abstract: | |
| |
| Keywords: | two-variable chromatic polynomial reduce-contract edge formula Pascal matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
