-
题名高度平面图的列表L(p,q)-标号
- 1
-
-
作者
张苏梅
马巧灵
-
机构
济南大学理学院
-
出处
《曲阜师范大学学报（自然科学版）》
CAS
2008年第3期42-46,共5页
-
基金
山东省自然科学基金资助项目(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.
-
关键词
高度平面图
列表标号
列表标号数
最大度
-
Keywords
planar graph with high degree
listlabeling
listlabeling number
maximum degree
-
分类号
O157.5
[理学—数学]
-
