|
题名:
|
Elements of algebraic graphs / Yanpei Liu , |
|
ISBN:
|
978-7-312-03008-6 价格： CNY78.00 |
|
语种:
|
eng |
|
载体形态:
|
xi, 399页 图 24cm |
|
出版发行:
|
出版地： 合肥 出版社： 中国科学技术大学出版社 出版日期： 2013 |
|
内容提要:
|
本书以图的代数表示为起点, 着重于多面形、曲面、嵌入和地图等对象, 用一个统一的理论框架, 揭示在更具普遍性的组合乃至代数构形中, 可通过局部对称性反映全局性质。特别是通过多项式型的不变量刻画这些构形在不同拓扑、组合和代数变换下的分类。同时, 也提供这些分类在算法上的实现和复杂性分析。虽然本书中的结论多以作者的前期工作为基础发展得到, 但仍有一定数量的新结果。例如, 关于图在给定亏格曲面上可嵌入性的识别, 沿四个不同理论思路的判准就是新近得到的。在亏格为零的特殊情形下,它们中的一个可一举导出Euler、Whitney、MacLane和Lefschetz在图的平面性方面沿不同理论路线的结果。 |
|
主题词:
|
图论 英文 |
|
中图分类法:
|
O157.5 版次： 5 |
|
主要责任者:
|
刘彦佩 著 |
|
附注:
|
“十二五”国家重点图书出版规划项目 |