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