外1-平面图的均匀点荫度

图的均匀树[k]-染色是图的一个点[k]-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图[G]具有均匀树[k]-染色的最小整数[k]称为图[G]的均匀点荫度。证明了每个外1-平面图的均匀点荫度至多为3,继而对于外1-平面图证明了均匀点荫度猜想。     

NIC-平面图中的轻边存在性及其定向染色

如果一个图[G]画在平面上有交叉[c],则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合[{v1,v2,v3,v4}]建立一个对应关系[θ:c→{v1,v2,v3,v4}]。如果对于[G]中任何两个不同的交叉（如果存在的话）[c1]与[c2]都有[|θ(c1)?θ(c2)|≤1],则称图[G]为NIC-平面图。证明了每个围长至少为5且最小度为4的NIC-平面图含有一条边,其2个顶点的度数都是4,从而每个围长至少为5的NIC-平面图的定向染色数至多为67。