-
题名关于图的L(d_1,d_2)-标号问题(英文)
被引量:1
- 1
-
-
作者
邵振东
刘家壮
-
机构
哈尔滨工业大学深圳研究生院计算机科学与技术学科部
山东大学数学研究所
-
出处
《工程数学学报》
CSCD
北大核心
2006年第3期559-562,共4页
-
文摘
图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d_1,d_2)-标号问题。首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界。然后得出了λ_(d_1,d_2)(G)与δ(G)和Δ(G)的一般关系。最后得出了一般图与平面图的λ_(d_1,d_2)(G)的上界。
-
关键词
L(d1
d2)-标号
顶点2-着色
2-色数
-
Keywords
L(d1,d2)-labeling
Vertex 2-coloring
2-chromatic number
-
分类号
O157.5
[理学—基础数学]
-