论文标题

惠特尼类型的表面定理:表征局部平面嵌入的图形

A Whitney type theorem for surfaces: characterising graphs with locally planar embeddings

论文作者

Carmesin, Johannes

论文摘要

我们证明,对于任何参数r,当r链式2相互连接的图形g将r colocelly嵌入在表面中,并且仅当与图形G相关的某些矩形是共绘的时。 这扩展了惠特尼的抽象平面二元定理,从1932年开始。

We prove that for any parameter r an r-locally 2-connected graph G embeds r-locally planarly in a surface if and only if a certain matroid associated to the graph G is co-graphic. This extends Whitney's abstract planar duality theorem from 1932.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源