大拱桥--暨南大学学生门户 » 图书馆 » 图论 » 图的可嵌入性理论
名称 图的可嵌入性理论
索引号 O157.5/966.2
分类号 O157.5
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 刘彦佩、
出版社 北京 : 科学出版社, 2010
ISBN 978-7-03-026951-5
页数 379页 : 图 ; 24cm
价格 CNY76.00
标签 图论、数学、组合学、2010、图的可嵌入性理论、计算机科学、
简介
注解 本书第1版出版于1994年 有书目 (第327-362页) 和索引 本书内容包括:预备知识、多面形与曲面、联树模型、图上的空间、平面上的图、平面性、高斯交叉问题、平面嵌入、纵横曲面嵌入、网格可嵌入性等。
书籍简介

《图的可嵌入性理论(第2版)》在第一版的基础上修订再版,主要增添了有关图在亏格非零曲面上的可嵌入性方面的一批新结果,主要内容包括:多面形与曲面、联树模型、图上的空间、平面上的图、平面可嵌入性、高斯交叉问题、平面嵌入、纵横曲面嵌入、网格可嵌入性、嵌入的同构、图的分解、曲面可嵌入性,曲面上的图、极嵌入问题、图和上图拟阵、纽结不变量等。《图的可嵌入性理论(第2版)》在第一版的基础上,除文字上的更改与精简和结果的简化与改进外,还充实了许多新的内容,例如增添了图的扩充树,提供了Jordan定理第一多面形式的充分性,增添了一般曲面的纵横表示,使得可以将平面情形拓广到曲面的情形,提供了更有效地识别嵌入同构的算法,以及对嵌入非对称化的过程等。
《图的可嵌入性理论(第2版)》可供数学(包括纯粹数学与应用数学)、理论物理(统计力学与量子物理)、计算机科学(逻辑设计、算法及其复杂性)、电子工程(集成电路的布局与布线)等专业的大学生、研究生、教师及科研工作者参考阅读。