定向染色相关论文
一个定向图就是指一个无向图的定向，即给它的每条边一个方向．本文所说的定向图都是简单的有向图，即无环或无重弧的有向图．对一个定向图......
如果一个图G画在平面上有交叉c，则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v1,v2,v3,v4}建立一个对应关系θ:c→......
