STRONG EMBEDDING OF HP-GRAPHS ON SURFACE WITH HIGHER GENUS

Er-ling, Wei Wei, Yanpei, Liu . · 系统科学与复杂性:英文版 · 2006

在 1990, Bondy 提出了小电路两倍盖子(SCDC ) 推测:连接 Every2 的图让一个电路与电路的数字加倍盖子(CDC ) 不到 | V |(顶点集合 V 的顺序) 。强壮的嵌入推测每张 2-connected 图有在每张脸的边界是一个电路的某在表面上的强壮的嵌入的状态。在这篇论文, HP 图作为有与原子价 | V 的一张脸的在射影的飞机上的强壮的嵌入的图是 denned |并且其它原子价 3 面对。并且 HP 图有与 | V 的强壮的嵌入,这被证明|- 1 或某表面上的更少的脸,它两个都证实 SCDC 推测并且强壮的嵌入推测。

Read the paper · More papers on PaperTik