期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
无爪图与分裂图的L(d,1)-T标号 被引量:1
1
作者 王慧娟 孙磊 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2010年第1期12-15,共4页
给定一个简单连通图G及其一棵支撑树T,图G的1个L(d,1)-T标号即一个标号函数g满足:①G的任意2个相邻点的标号至少差1;②T上任意两个相邻点的标号至少差d;③G上任意两个距离为2的点的标号至少差1.本文研究了无爪图与分裂图的L(d,1)-T标号... 给定一个简单连通图G及其一棵支撑树T,图G的1个L(d,1)-T标号即一个标号函数g满足:①G的任意2个相邻点的标号至少差1;②T上任意两个相邻点的标号至少差d;③G上任意两个距离为2的点的标号至少差1.本文研究了无爪图与分裂图的L(d,1)-T标号并给出了Tld,T(G)一个界. 展开更多
关键词 L(d 1)-标号 L(d 1)-T标号 支撑树 无爪图 分裂图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部