图的匹配多项式及其应用
全新正版 极速发货
￥ 75.46 6.4折 ￥ 118 全新
仅1件
广东广州
认证卖家担保交易快速发货售后保障
作者马海成
出版社科学出版社
ISBN9787030636201
出版时间2019-12
装帧平装
开本16开
定价118元
货号1202026746
上书时间2024-06-28
商品详情
- 品相描述：全新
- 商品描述
-
目录
前言
章 匹配多项式的概念及性质
1.1 图的基本概念、术语和记号
1.2 图的匹配多项式及相关概念
1.3 递推公式
1.4 积分公式
1.5 图与它的补图的匹配多项式
1.6 图的匹配多项式与特征多项式
1.7 一些说明
第2章 一些特殊图的匹配多项式
2.1 特殊图的匹配多项式
2.2 圈链图的匹配多项式
2.3 广义圈链的匹配多项式
2.4 剖分图的匹配多项式
2.5 图的运算和匹配多项式
2.5.1 种图变换
2.5.2 第二种图变换
2.5.3 第三种图变换
2.5.4 第四种图变换
2.6 一些说明
第3章 匹配多项式的根与系数
3.1 匹配多项式的根
3.2 匹配多项式的系数
3.3 一些图类的匹配优选根
3.4 匹配多项式与特征多项式的性质类比
3.5 匹配根的Gallai定理
3.6 一些说明
第4章 匹配根对图的刻画
4.1 匹配优选根对图的刻画
4.2 匹配次大根小于1的图
4.3 匹配次大根等于1的图
4.4 至多有两个正匹配根的图
4.5 最多有五个不同匹配根的图
4.6 恰有k个正匹配根的树
4.7 一些说明
第5章 匹配唯一的图
5.1 匹配唯一的正则图
5.2 匹配唯一的几乎正则图
5.3 梅花图的匹配唯一性
5.4 匹配唯一的T-形树
5.5 带有较少匹配根的匹配唯一图
5.6 一些说明
第6章 图的匹配等价图类
6.1 路及点圈并图的匹配等价图类
6.2 In的匹配等价图类
6.3 K1∪In的匹配等价图类
6.4 两种度序列图的匹配等价图类
6.5 一些说明
第7章 图匹配等价的充要条件
7.1 优选根小于2的图匹配等价的一个充要条件
7.2 优选根不大于2的图匹配等价的一个充要条件
7.3 图的线性表示和匹配等价
7.4 构造匹配等价图的若干方法
7.5 一些说明
第8章 图的匹配等价图的个数
8.1 路并图的匹配等价图的个数
8.2 I-形图并图的匹配等价图数
8.3 点圈并图的匹配等价图数
8.4 一些说明
第9章 匹配多项式的应用
9.1 满足某些不等式条件的置换的计数
9.1.1 满足一个线性不等式条件的置换的计数
9.1.2 满足两个线性不等式条件的置换的计数
9.1.3 满足一个二次不等式条件的置换的计数
9.2 匹配能量和Hosoya指标的计算公式
9.3 树及单圈图中的匹配能量极值图
9.4 θ-图的匹配能量全排序
9.58 -字图的匹配能量全排序
9.6 哑铃图的匹配能量局部排序
9.7 双圈图中的匹配能量极值图
9.8 广义θ-图匹配能量排序
9.9 树、单圈及双圈图的补图的匹配能量
9.10 由路产生的一些图的补图的匹配能量
9.10.1 路并补图的匹配能量
9.10.2 k-叉树补图的匹配能量
9.10.3 梅花图补图的匹配能量
9.10.4 广义θ-图补图的匹配能量
9.11 一些说明
参考文献
附录
内容摘要
《图的匹配多项式及其应用》前三章主要介绍图的匹配多项式及其性质，包括匹配多项式的概念及性质、一些特殊图的匹配多项式、匹配多项式的根与系数等。第4-8章介绍匹配多项式对图的刻画，包括匹配根对图的刻画、匹配多项式专享确定的图、一些图的匹配等价图类、使两图匹配等价的若干充要条件以及某些图类的匹配等价图个数等。第9章介绍匹配多项式的一些应用，包括一些置换的计数、图及补图的匹配能量和Hosoya指标的排序等。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价