2-外平面图的L(2,1)-标号数 (2009年) 时间:2021-04-25 20:38:26 【文件属性】: 文件名称:2-外平面图的L(2,1)-标号数 (2009年) 文件大小:683KB 文件格式:PDF 更新时间:2021-04-25 20:38:26 自然科学 论文 一个平面图被称为 2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度. 立即下载