一类外平面图的邻点可区别全染色 (2009年)

为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.