摘要:给定一个具有Klein瓶旋转系统的简单3-连通非平面图G,本文提出了一个按边数为线性时间的算法,输出G在平坦Klein瓶上无交叉的直线图。
作者:Franc{c}ois Dor''e, Enrico Formenti
论文ID:2307.08287
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2023-07-18
PDF 下载: 英文版 中文版pdf翻译中