图的匹配多项式及其应用 科学出版社 9787030636201

配送至
$ $ USD 美元

商品编号: 6141294 类别: 图书 自然科学 物理学
开本:16开
纸张:胶版纸
包装:平装-胶订
是否套装:否
国际标准书号ISBN:9787030636201
所属分类:图书>自然科学>物理学>光学
新华书店正版,关注店铺成为会员可享店铺专属优惠,团购客户请咨询在线客服!

商品详情

目 录
前言
第章 匹配多项式的概念及性质
图的基本概念、术语和记号
图的匹配多项式及相关概念
递推公式
积分公式
图与它的补图的匹配多项式
图的匹配多项式与特征多项式
一些说明
第章 一些特殊图的匹配多项式
特殊图的匹配多项式
圈链图的匹配多项式
广义圈链的匹配多项式
剖分图的匹配多项式前言
第章 匹配多项式的概念及性质
图的基本概念、术语和记号
图的匹配多项式及相关概念
递推公式
积分公式
图与它的补图的匹配多项式
图的匹配多项式与特征多项式
一些说明
第章 一些特殊图的匹配多项式
特殊图的匹配多项式
圈链图的匹配多项式
广义圈链的匹配多项式
剖分图的匹配多项式
图的运算和匹配多项式
第一种图变换
第二种图变换
第三种图变换
第四种图变换
一些说明
第章 匹配多项式的根与系数
匹配多项式的根
匹配多项式的系数
一些图类的匹配优选根
匹配多项式与特征多项式的性质类比
匹配根的定理
一些说明
第章 匹配根对图的刻画
匹配优选根对图的刻画
匹配次大根小于的图
匹配次大根等于的图
至多有两个正匹配根的图
最多有五个不同匹配根的图
恰有个正匹配根的树
一些说明
第章 匹配专享的图
匹配专享的正则图
匹配专享的几乎正则图
梅花图的匹配专享性
匹配专享的形树
带有较少匹配根的匹配专享图
一些说明
第章 图的匹配等价图类
路及点圈并图的匹配等价图类
的匹配等价图类
∪的匹配等价图类
两种度序列图的匹配等价图类
一些说明
第章 图匹配等价的充要条件
优选根小于的图匹配等价的一个充要条件
优选根不大于的图匹配等价的一个充要条件
图的线性表示和匹配等价
构造匹配等价图的若干方法
一些说明
第章 图的匹配等价图的个数
路并图的匹配等价图的个数
形图并图的匹配等价图数
点圈并图的匹配等价图数
一些说明
第章 匹配多项式的应用
满足某些不等式条件的置换的计数
满足一个线性不等式条件的置换的计数
满足两个线性不等式条件的置换的计数
满足一个二次不等式条件的置换的计数
匹配能量和指标的计算公式
树及单圈图中的匹配能量极值图
θ图的匹配能量全排序
字图的匹配能量全排序
哑铃图的匹配能量局部排序
双圈图中的匹配能量极值图
广义θ图匹配能量排序
树、单圈及双圈图的补图的匹配能量
由路产生的一些图的补图的匹配能量
路并补图的匹配能量
叉树补图的匹配能量
梅花图补图的匹配能量
广义θ图补图的匹配能量
一些说明
参考文献
附录

显示全部信息