0去购物车结算
购物车中还没有商品，赶紧选购吧！
当前位置: > 极大平面图理论（上册）结构-构造-着色

相同语种的商品

销售排行榜

浏览历史

极大平面图理论（上册）结构-构造-着色


联系编辑
 
标题：
 
内容：
 
联系方式：
 
  
极大平面图理论（上册）结构-构造-着色
  • 书号：9787030603777
    作者：许进
  • 外文书名：
  • 装帧：圆脊精装
    开本：B5
  • 页数：362
    字数：456000
    语种：zh-Hans
  • 出版社：科学出版社
    出版时间：2019-01-01
  • 所属分类：
  • 定价： ￥150.00元
    售价： ￥118.50元
  • 图书介质:
    纸质书

  • 购买数量： 件  可供
  • 商品总价：

相同系列
全选

内容介绍

样章试读

用户评论

全部咨询

图论作为数学的一个重要分支，已广泛应用于计算机科学、信息科学、生命科学、管理科学等领域。平面图是图论的主体内容。由于诸如四色猜想、唯一4-色平面图猜想和九色猜想等的研究对象均为极大平面图，故从1879年至今，学者们从各种角度展开了对极大平面图的研究。本书系统地介绍极大平面图的结构、构造及着色等相关理论，内容包括：基于放电变换的极大平面图乃至一般平面图的结构特征研究；四色猜想的计算机证明；极大平面图的几种构造方法；极大平面图生成运算系统；极大平面图色多项式递推公式；唯一4-色极大平面图猜想的研究；极大平面图中Kempe 变换与σ-特征图理论等。
样章试读
  • 暂时还没有任何用户评论
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页
用户名： 匿名用户
E-mail：
咨询内容：

目录

  • 目录
    序
    前言
    第1章 图论基础 1
    1.1 图的定义与类型 1
    1.2 图的度序列 6
    1.2.1 度序列定义及性质 6
    1.2.2 可图序列的特征 7
    1.2.3 可图序列的实现计数与构造 8
    1.3 图的运算 8
    1.3.1 子图与图的一元运算 9
    1.3.2 二元运算 10
    1.3.3 一元运算续 13
    1.4 图的同构 15
    1.4.1 定义与记号 15
    1.4.2 同构测试算法 17
    1.4.3 图同构的应用 17
    1.5 图的矩阵 18
    1.6 平面图 20
    1.6.1 相关定义 20
    1.6.2 欧拉公式及应用 21
    1.6.3 Kuratowski 定理 22
    1.6.4 平面嵌入算法 22
    1.7 图着色 23
    1.7.1 定义与分类 23
    1.7.2 图的色数 24
    1.7.3 图着色算法 25
    1.7.4 图着色应用 28
    参考文献 29
    第2章 放电变换与极大平面图的结构 33
    2.1 欧拉公式 33
    2.2 放电变换 34
    2.3 路型结构 35
    2.3.1 边 35
    2.3.2 3-路P3 40
    2.4 面型结构 54
    2.5 圈和星图 76
    2.5.1 圈的权重w(Ck ) 及其上点的度数限制？ (Ck ) 76
    2.5.2 星图 77
    参考文献 78
    第3章 四色猜想的计算机证明 82
    3.1 四色猜想 82
    3.2 Kempe“证明”与Heawood 反例 82
    3.3 不可避免的可约构形集 86
    3.3.1 基本概念 86
    3.3.2 不可避免集 87
    3.3.3 构形的可约性 89
    3.4 计算机证明 91
    3.5 改进与总结 102
    参考文献 105
    附图 107
    第4章 同阶极大平面图的构造 137
    4.1 基本概念 137
    4.2 同阶极大平面图的相互转化 139
    4.3 边翻转运算数目的上界 142
    4.4 边翻转运算数目的下界 146
    参考文献 148
    第5章 异阶极大平面图的构造 149
    5.1 纯弦圈法 149
    5.2 递归生成5-连通极大平面图 151
    5.3 最小度为5 的4-连通和3 连通极大平面图的递归生成 154
    5.4 递归生成δ ≥ 4 的极大平面图 157
    5.5 偶极大平面图的递归生成 159
    5.6 最小度为5阶数≤ 19极大平面图 161
    参考文献 164
    第6章 极大平面图的生成运算系统 165
    6.1 极大平面图的基本扩缩运算系统 165
    6.2 多米诺扩缩运算系统 168
    6.2.1 连续扩缩运算与多米诺扩缩运算 168
    6.2.2 轮心数的多米诺扩缩运算与多米诺构形 169
    6.2.3 扩轮对象集 171
    6.2.4 多米诺构形的定义 172
    6.2.5 多米诺构形的特征 175
    6.3 祖先图与子孙图 178
    6.3.1 子孙图 178
    6.3.2 祖先图 181
    6.4 极大平面图的构造方法 183
    6.4.1 构造的一般理论 183
    6.4.2 可分极大平面图的构造 184
    6.4.3 非可分极大平面图构造基本定理 186
    6.4.4 非可分极大平面图的构造方法与步骤 189
    6.5 小结 191
    参考文献 192
    第7章 色多项式递推公式与四色猜想 193
    7.1 色多项式的缩轮递推公式 193
    7.2 证明四色猜想的新思路 197
    参考文献 200
    第8章 纯树着色与唯一4-色极大平面图猜想 202
    8.1 唯一4-色极大平面图研究进展 202
    8.2 树着色与圈着色 204
    8.3 纯树着色极大平面图 205
    8.3.1 最小度为5 的纯树着色极大平面图猜想 205
    8.3.2 哑铃极大平面图 206
    8.4 递归极大平面图 209
    8.4.1 基本性质 210
    8.4.2 (2,2)-递归极大平面图 211
    8.4.3 扩4-轮运算图的着色 215
    8.5 唯一4-色极大平面图的证明思路 216
    8.6 小结 217
    参考文献 218
    第9章 Kempe 变换 220
    9.1 定义与基本性质 220
    9.2 Kempe 等价类 222
    9.2.1 基于顶点着色的K-类 222
    9.2.2 基于边着色的K-类 226
    9.2.3 着色重构图 227
    9.3 σ-运算 228
    9.3.1 2-色耳相关定义与性质 228
    9.3.2 σ-运算 232
    9.4 σ-特征图 233
    9.4.1 σ-特征图定义 233
    9.4.2 σ-特征图基本性质 234
    9.5 极大平面图的Kempe 等价类 237
    9.5.1 树型Kempe 等价类 237
    9.5.2 圈型Kempe 等价类 237
    9.5.3 循环圈型Kempe 等价类 240
    参考文献 242
    附录 244
    附录A 6～12-阶δ ≥4的极大平面图 244
    附录B 6～12-阶δ ≥4的非可分极大平面图的全部着色、分类及特征图 250
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证

中国科技出版传媒股份有限公司　版权所有

　

京ICP备14028887号-5　 京ICP证150976号 京公网安备 11010102004214号

北京东黄城根北街16号 邮编：100717 Email:webmaster@mail.sciencep.com