地图的图
组合数学
2007-05-23 v1
摘要
本研究探讨嵌入曲面上的图的若干方面。首先，建立了曲面上的图之地图的染色图模型。随后，以平面抽象对偶同样的精神引入了一个类似于（并推广）平面图的概念，并从拓扑上加以刻画。建立了将高斯码问题在处理所涉曲面为平面或实射影平面的情况一并对待的推广。证明了在任意曲面上求图的逆向定向圈的最小横截问题是 NP 完全的，并对曲面为实射影平面的特例给出了算法解。
引用
@article{arxiv.math/0305058,
title = {Graphs of Maps},
author = {Sostenes Lins},
journal= {arXiv preprint arXiv:math/0305058},
year = {2007}
}
备注
131 pages, 29 Figures. This is my PhD Thesis presented to the University of Waterloo, 1980