-
题名Halin图的列表L(p,q)标号
- 1
-
-
作者
张苏梅
-
机构
济南大学理学院
-
出处
《济南大学学报（自然科学版）》
CAS
2007年第4期311-313,共3页
-
基金
山东省自然科学基金(Y2003A01)
-
文摘
图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)=m in{G k有一个k-列表L(p,q)-标号}。讨论了Halin图的列表L(p,q)-标号问题,证明了λl(G;p,q)≤(2q-1)Δ(G)+6p-3。
-
关键词
HAlIN图
列表l(p
q)-标号
q)-标号数
最大度
-
Keywords
Halin Graph
list（p
q）-labeling
q）-labeling number
maximum degree
-
分类号
O157.5
[理学—基础数学]
-
