双外平面图相关论文
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种......
本文考虑的图均为简单无向有限连通图.一个图G，若能被画在平面上，使得其每两条边仅在端点处才能相交，则称它为可嵌入平面的，简称可平面......
一个定向图就是指一个无向图的定向，即给它的每条边一个方向．本文所说的定向图都是简单的有向图，即无环或无重弧的有向图．对一个定向图......
