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