节点文献

拓扑平面图对偶图的研究

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【摘要】 本文指出了按照赫夫特(Heffter)的“几何对偶”与H.惠特尼(H.Whitney)的“组合对偶”概念构造拓扑平面图(尤其是有向图)的对偶图时所存在的问题。然后,采用把拓扑平面图写成结构式的方法,将构造有向图与无向图的对偶图问题结合起来,提出了“TP”对偶图的定义,建立了新的构造对偶图方法,证明了“TP”对偶图之间对应关系的一系列定理。

【关键词】 对偶图有向图几何对偶顶点集无向图子图惠特尼图论圈秩生成树
  • 【被引频次】4
  • 【下载频次】128
节点文献中: 

本文链接的文献网络图示:

本文的引文网络