紧面图的拓扑归纳构造
Topological inductive constructions for tight surface graphs
摘要:
研究了稀疏曲面图和紧曲面图的性质。特别是,我们推导出拓扑诱导结构的$(2, 2)$ -紧表面图的情况下,球,平面,两次穿刺球和环面。在环面的情况下,我们确定了所有116个不可约的基础图形,并提供了一个几何应用程序,涉及接触图的配置圆弧。
英文摘要:
We investigate properties of sparse and tight surface graphs. In particular we derive topological inductive constructions for $(2, 2)$-tight surface graphs in the case of the sphere, the plane, the twice punctured sphere and the torus. In the case of the torus we identify all 116 irreducible base graphs and provide a geometric application involving contact graphs of configurations of circular arcs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。