关于图的L(d1，d2)-标号问题 (2006年)

【文件属性】：

文件名称：关于图的L(d1，d2)-标号问题 (2006年)

文件大小：170KB

文件格式：PDF

更新时间：2024-06-18 06:36:57

自然科学 论文

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