Elements of algebraic graphs
作者: 刘彦佩著
出版社:中国科学技术大学出版社,2013
简介:《代数图基础(英文)》以图的代数表示为起点,着重于多面形、曲面、嵌入和地图等对象,用一个统一的理论框架,揭示在更具普遍性的组合乃至代数构形中,可通过局部对称性反映全局性质。特别是通过多项式型的不变量刻画这些构形在不同拓扑、组合和代数变换下的分类。同时,也提供这些分类在算法上的实现和复杂性分析。虽然《代数图基础(英文)》中的结论多以作者的前期工作为基础发展得到,但仍有一定数量的新结果。例如,关于图在给定亏格曲面上可嵌入性的识别,沿四个不同理论思路的判准就是新近得到的。在亏格为零的特殊情形下,从它们中的一个可一举导出Euler、Whitney、MacLane和Lefschetz在图的平面性方面沿不同理论路线的结果。