图的双变量色多项式比较研究

来源 :湖南师范大学自然科学学报 | 被引量 : 0次 | 上传用户：yuanxu52051

【摘要】

：

对图论的一些著名的双变量色多项式进行比较研究,对Tutte,Potts,Matching和Dohmen多项式,从定义、表达式的关系以及性质进行比较.特别地,对Tutte多项式的减-缩边公式,给出严

【作者】

：

刘莹唐晓清

【机构】

：

邵阳学院理学与信息科学系,上海立信会计学院数学与信息学院

【出处】

：

湖南师范大学自然科学学报

【发表日期】

：

2014年6期

【关键词】

：

双变量色多项式减-缩边公式 PASCAL矩阵 two-variable chromatic polynomial reduce-contract edge

【基金项目】

：

国家自然科学基金资助项目（60872060）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对图论的一些著名的双变量色多项式进行比较研究,对Tutte,Potts,Matching和Dohmen多项式,从定义、表达式的关系以及性质进行比较.特别地,对Tutte多项式的减-缩边公式,给出严格证明;对其余3种,则补充了它们各自的减-缩边公式以及证明.同时,由这些减-缩边公式得出它们各自一些特殊图的色多项式的具体计算公式,显示了减-缩边公式在简化计算方面的应用.

其他文献

依赖时间的变分不等式解集的性质

主要在Hilbert空间中研究依赖时间的变分不等式,给出了解的存在性条件,引入了凸和道路连通的概念及证明,进而给出了变分不等式解集连通的一个充分条件。

期刊

依赖时间的变分不等式连通性道路连通性time-dependent variational inequality connectedness path-

防水涂料使用中应慎重考虑的问题

针对几种常用防水涂料在实际工程应用中存在的问题，提出了建筑防水工程使用及施工中应慎重考虑的若干问题。

期刊

建筑防水工程防水涂料聚氨酯涂料渗透结晶防水涂料聚合物水泥涂料building waterproofing works waterproof coa

变革的时代与变革的报告文学——新时期宏观报告文学简论

诞生于20世纪80年代中期的宏观报告文学具有全新的观照视野和多样的结构方式,在文体策略上体现出与微观报告文学的巨大差别.这种打破传统的尝试和努力对整个报告文学创作产生

期刊