最优画法相关论文
设V(G)和E(G)分别是图G的点集和边集,图画在平面上是指将图的顶点集中各点映射到平面上的不同的点,然后将边集的每一条边(u, v)映射......
图的交叉数问题主要考虑的是如何把一个图画在平面上,使得其边与边之间产生的交叉数数目最少.图G的交叉数cr(G),是指在图G的全部画法......
图的交叉数是图的一个重要概念,是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turá......
设D是图G的一个好画法,将G在画法D下的交叉点看成新的顶点,这样得到的图称为G在画法D下的导出平图,记为GD。即GD的顶点集V(GD)=V(G)∪{......