论文部分内容阅读
图G的一个k．（2，1）一点面标号是一个映射C：V（G）∪F（G）→{0，1，…，k}，使得相邻的顶点取不同的值，相邻的面取得不同的值，相关联的点面取值至少相差2．G的（2，1）-全标号数λof 2（G）定义为G所有的k-（2，1）-点面标号中最小的k值．给出了树、圈、欧拉二部图、心、外平面图等简单图类的（2，1）-点面标号数的上界，而且完全刻画了至多含有一个闭内面的外平面图的（2，1）．点面标号数．