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

The L(d,1)-T labeling on craw-free Graphs and splitted Graphs

作　　者：王慧娟[1] 孙磊[1] 

机构地区：[1]山东师范大学数学科学学院,济南250014

出　　处：《暨南大学学报（自然科学与医学版）》2010年第1期12-15,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：国家自然科学基金项目(60673047)

摘　　要：给定一个简单连通图G及其一棵支撑树T,图G的1个L(d,1)-T标号即一个标号函数g满足:①G的任意2个相邻点的标号至少差1;②T上任意两个相邻点的标号至少差d;③G上任意两个距离为2的点的标号至少差1.本文研究了无爪图与分裂图的L(d,1)-T标号并给出了Tld,T(G)一个界.Given a simple connected graph G and a spanning tree T of G, a L（ d, 1 ） - T labeling for G is a function g such that （1） the labels of adjacent vertices in G are different; （2） the labels of adjacent vertices in T are different by at least d; （3） the labels of adjacent vertices with distance 2 in T are different. The L（d, 1 ） - T labeling of the craw - free graph and splitted graph is studied and a bound of the Tλ,d,T（G） is obtained.

关 键 词：L(d 1)-标号 L(d 1)-T标号 支撑树 无爪图 分裂图 

分 类 号：O157.5[理学—数学]