图的L(p,q)-标号问题

• 作者: 朱海洋
• 来源期刊: 宝鸡文理学院学报（自然科学版）
• 学科: 数学
• 关键词: L(p,q)-标号 M-matched sum图 仙人掌图 L(p,q)-数
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 23-27
• 页数: 5页
• 分类号: O157.5
• 字数: 6933字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1261.2006.01.012

摘要

令G为图,p,q为2个正整数,p≥q.G的一个L(p,q)-标号是映射f:V(G)→{0,1,2,...},使得对任意x,y∈V(G),若dG(x,y)=1则|f(x)-f(y)|≥p;若dG(x,y)=2则|f(x)-f(y)|≥q.G的一个m-L(p,q)-标号是标号f:V(G)→{0,1,2,...},使得对任意x∈V(G),有f(x)≤m.并称λp,q(G)=min{m|存在G的一个m-L(p,q)-标号}为图G的L(p,q)-数.本文给出k-退化图、G1和G2的联图G1∨G2及G1和G2的M-matched sum图G1M+G2的L(p,q)-数不同上界.最后给出仙人掌图,唯一圈图L(p,1)-数λp,1(G)的可达界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱海洋	浙江师范大学数理学院	2	2	1.0	1.0