无K1,t图的L(d,1)-T标号

• 作者: 孙磊 李海英
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: L(p,1)-标号 L(d,1)-T标号 支撑树 无K1,t图
• 年，卷（期）: 2010,（4）
• 页码范围: 10-12,16
• 分类号: O157.5
• 字数: 2636字
• 语种: 中文

摘要

给定一个连通图C=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V)∈{0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为△,|G|=n,T为G的任意支撑树,则λdT(G,T)≤t-2/t-1△2+△+2d-2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙磊	山东师范大学数学科学学院	35	44	4.0	6.0
2	李海英	山东师范大学数学科学学院	12	12	2.0	3.0