2-外平面图的L(2,1)-标号数 (2009年)

【文件属性】：

文件名称：2-外平面图的L(2,1)-标号数 (2009年)

文件大小：683KB

文件格式：PDF

更新时间：2024-05-15 14:25:06

自然科学 论文

一个平面图被称为 2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.