Halin图的列表L(p,q)标号

摘要

图G的一个列表L,是指对G的每一个顶点v指定的一个标号集合L(v).G的一个列表L(p,q)-标号是G的一个正常L(p,q)-标号,使得每一个顶点v∈V(G)均可在其对应的列表L(v)里选取一个标号.G的一个k-列表L(p,q)标号是一个列表L(p,q)-标号,使得G的所有顶点v的列表L(v)的长度L(v)=k+1.定义G的列表L(p,q)-标号数λl(G)＝min{Gk有一个k-列表L(p,q)-标号}.讨论了Halin图的列表L(p,q)-标号问题,证明了λl(G;p,q)≤(2q-1)Δ(G)+6p-3.