高度平面图的列表L(p,q)-标号  

The List L(p,q)-labelings of Planar Graphs with High Maximum Degree

作　　者：张苏梅[1] 马巧灵[1] 

机构地区：[1]济南大学理学院,山东省济南市250022

出　　处：《曲阜师范大学学报（自然科学版）》2008年第3期42-46,共5页Journal of Qufu Normal University(Natural Science)

基　　金：山东省自然科学基金资助项目(Y2003A01);教育厅科技基金(J07YH07);济南大学博士基金(B0615)

摘　　要：如果平面图G的最大度Δ(G)=V|(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ+6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ+8p-6q-1.Let G be a planar graph, for k = 1,2,…, we call G an hk-graph, if △（G） = ｜V（ G） ｜ -k. In this paper, we studied the upper bound of λl（G;p,q） on planar graphs with high maximum degree, and prove that λl（G;p,q） ≤（2q- 1）△ ＋6（p-q） for ht-graph and λl（G;p,q） ≤（2q- 1）（G） △＋8p-6q- 1 for h2-graph.

关 键 词：高度平面图 列表标号 列表标号数 最大度 

分 类 号：O157.5[理学—数学]