代数图基础

书籍简介:

本书以图的代数表示为起点，着重于多面形、曲面、嵌入和地图等对象，用一个统一的理论框架，揭示在更具普遍性的组合乃至代数构形中，可通过局部对称性反映全局性质。特别是通过多项式型的不变量刻画这些构形在不同拓扑、组合和代数变换下的分类。同时，也提供这些分类在算法上的实现和复杂性分析。虽然本书中的结论多以作者的前期工作为基础发展得到，但仍有一定数量的新结果。例如，关于图在给定亏格曲面上可嵌入性的识别，沿四个不同理论思路的判准就是新近得到的。在亏格为零的特殊情形下，它们中的一个可一举导出Euler、Whitney、MacLane和Lefschetz在图的平面性方面沿不同理论路线的结果。本书适合纯粹数学、应用数学、系统科学以及计算机科学等方面的大学生及相关教师使用，还可供相关专业研究生和数学研究人员阅读。

内容摘要:

书籍规格:

书籍信息归属:

代数图基础是中国科学技术大学出版社于2013.1出版的中图分类号为 O157.5 的主题关于 图论－英文 的书籍。