关于图的L(d1,d2)-标号问题

摘要：

图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d1,d2)-标号问题.首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界.然后得出了λd1,d2(G)与δ(G)和△(G)的一般关系.最后得出了一般图与平面图的λd1,d2(G)的上界.

关键词：L(d1、d2)-标号、顶点2-着色、2-色数

所属期刊栏目：23

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：559-562