无爪图与分裂图的L(d,1)-T标号 (2010年)

给定一个简单连通图G及其一棵支撑树T,图G的1个L(d,1)-T标号即一个标号函数g满足:①G的任意2个相邻点的标号至少差1;②T上任意两个相邻点的标号至少差d;③G上任意两个距离为2的点的标号至少差1。本文研究了无爪图与分裂图的L(d,1)-T标号并给出了Tld,T(G)一个界。