双外平面图相关论文
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种......
本文考虑的图均为简单无向有限连通图.一个图G，若能被画在平面上，使得其每两条边仅在端点处才能相交，则称它为可嵌入平面的，简称可平面......
一个定向图就是指一个无向图的定向，即给它的每条边一个方向．本文所说的定向图都是简单的有向图，即无环或无重弧的有向图．对一个定向图......
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上,本文证明对最大度至少为6的双外平面图是第一类......
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.设G是一个双外平面图,v(G),E(G),F(G)分别为双外......
图染色问题是图论研究中的重要问题之一,本文针对双外平面图G的点色数进行研究,并证明了：（1）不加剖分点时,当顶点数为6n＋k（n=1,2,…）（k=1,......
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.证明了对于最大度至少是6的双外平面图,有Xef(G)......
