图的可嵌入性理论

刘彦佩

出版时间

2010-02-28

ISBN

9787030269515

评分

★★★★★
书籍介绍

《图的可嵌入性理论(第2版)》在第一版的基础上修订再版,主要增添了有关图在亏格非零曲面上的可嵌入性方面的一批新结果,主要内容包括:多面形与曲面、联树模型、图上的空间、平面上的图、平面可嵌入性、高斯交叉问题、平面嵌入、纵横曲面嵌入、网格可嵌入性、嵌入的同构、图的分解、曲面可嵌入性,曲面上的图、极嵌入问题、图和上图拟阵、纽结不变量等。《图的可嵌入性理论(第2版)》在第一版的基础上,除文字上的更改与精简和结果的简化与改进外,还充实了许多新的内容,例如增添了图的扩充树,提供了Jordan定理第一多面形式的充分性,增添了一般曲面的纵横表示,使得可以将平面情形拓广到曲面的情形,提供了更有效地识别嵌入同构的算法,以及对嵌入非对称化的过程等。

《图的可嵌入性理论(第2版)》可供数学(包括纯粹数学与应用数学)、理论物理(统计力学与量子物理)、计算机科学(逻辑设计、算法及其复杂性)、电子工程(集成电路的布局与布线)等专业的大学生、研究生、教师及科研工作者参考阅读。

目录
《现代数学基础丛书》序
第二版序
第一版序
第1章 预备知识
1.1 集合与关系

显示全部
收藏