图的L(d,1,1)-标号

• 作者: 段滋明 苗正科 苗连英
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 图标号 L(d,1,1)-标号 频率分配 树
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数学
• 页码范围: 1135-1139
• 页数: 5页
• 分类号: O157.5
• 字数: 5721字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2009.06.006

摘要

给出了图L(d,1,1)-标号的一般性质. 对一般图G, 给出了构造L(d,1,1)-标号的一个算法, 证明了λ_(d,1,1)(G)≤Δ~3-Δ~2+dΔ. 对最大度Δ的树T, 证明了d+Δ-1≤λ_(d,1,1)(T)≤d+2Δ-2, 并且式中的上界与下界都是可达的. 此外, 对于两类特殊的树图: 拟正则树T_Δ及正则毛毛虫Cat_n, 给出了确切的L(d,1,1)-标号数, 其中d≥2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗正科	徐州师范大学数学科学学院	24	63	5.0	7.0
2	段滋明	中国矿业大学理学院	26	48	4.0	5.0
3	苗连英	中国矿业大学理学院	38	50	4.0	4.0