欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
给定一个简单连通图C及其一棵支撑树T，图G的1个L（d，1）-T标号即一个标号函数g满足：①G的任意2个相邻点的标号至少差1；②T上任意两个相邻点的标号至少差d；③G上任意两个距离为2的点的标号至少差1．本文研究了无爪图与分裂图的L（d，1）-T标号并给出了Tλ,d,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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：