关于图的垂-平可嵌入性的一般理论结果

【摘要】 <正> 在一些类型的电路设计中,提出这样的问题:给定一个非负整数k,是否可以将一个电路布置在一个平板上使得元件作为节点,两个节点间之导线只能沿水平和铅垂的走向连接并且至多有k个折,所谓折即指出现在一条连线上的一个垂角的顶点。事实上,希望这样的k尽量小。 在数学上,就是将一个图嵌入到平面上更多还原