图的 L( p, q)-标号问题 (2006年)

令G为图,p,q为2个正整数,p≥q。G的一个 L( p,q)-标号是映射f: V( G)→ {0,1,2,…},使得对任意 x,y∈ V( G),若 d G ( x,y) = 1则 | f( x)-f( y) |≥ p;若 d G ( x,y) = 2则| f( x)-f( y) |≥q。G的一个 m-L( p,q)-标号是标号 f: V( G)→{0,1,2,…},使得对任意 x∈ V( G),有 f( x)≤ m。并称λp,q ( G) = min{m |存在 G的一个 m-L( p,q)-标号}为