2-外平面图的L（2，1）-标号数

一个平面图被称为2-外平面图，如果它能嵌入平面使得所有顶点出现在至多2个面的边界上．主要研究了2-外平面图的L（2，1）-标号，得到：若图G是一个2-外平面图，则△（G）≤△（G）＋12，其中△（G）表示G的最大度．