文件名称：外部平面图的 L( p ,q)-标号 (2005年)
文件大小：673KB
文件格式：PDF
更新时间：2024-06-19 19:24:42
自然科学 论文
对于正整数 p,q,n与图 G,如果函数φ:V( G)→{0,1,2,…,n}满足如下关系 :若dist G ( u,v) = 1,则|φ( u)-φ( v) |≥p;若 dist G ( u,v) = 2则|φ( u)-φ( v) |≥q,那么称函数φ为图 G的 L( p,q)-标号 。在所有 L( p,q)-标号中最小的 n称为( p,q)-跨度,记作λ( G;p,q) 。本文证明了如下结论 :设图 G是一个最大度为Δ的外部平面图,那么λ( G;p,q)≤qΔ+ 4p + 2q-4 。