图的可嵌入性理论

作者：  刘彦佩著

出版社：科学出版社,2010

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