论文部分内容阅读
设D是图G的一个好画法,将G在画法D下的交叉点看成新的顶点,这样得到的图称为G在画法D下的导出平图,记为GD。即GD的顶点集V（GD）=V（G）∪{交叉点},边e由D／V（GD）的片段组成,并且顶点v和边e关联的充分必要条件是v在边e的闭包里。本文证明了：如果画法D的导出平图的每个面的度数都是3,则D是最优画法。