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

【文件属性】：
文件名称：关于图的L(d1，d2)-标号问题 (2006年)
文件大小：170KB
文件格式：PDF
更新时间：2021-05-29 12:50:17
自然科学 论文 图的L(2，1)-标号问题是由频率分配问题归结而来，本文研究作为L(2，1)-标号问题的推广的L(d1，d2)-标号问题。首先定义了顶点2-着色，2-色数及其它有关概念，给出了2-色数的上界。然后得出了λd1，d2(G)与δ(G)和△(G)的一般关系。最后得出了一般图与平面图的λd1，d2(G)的上界。