图的邻域限制标号问题的性质

• 作者: 刘晓晓 孙磊
• 来源期刊: 海南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 邻域限制标号 洞
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 基础理论与应用研究
• 页码范围: 123-125,132
• 页数: 4页
• 分类号: O157.5
• 字数: 4188字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4942.2009.02.002

摘要

对于一个整数k>0,图G的一个k-L1,2-标号是一个映射c:V(G)→{0,1,2…k}且满足对任意的u,v∈V(G),若d(uv)=1,则|c(u)-c(v)|≥1且对任意的u,v∈v(G),若存在w∈V(G),使得u,v∈NG(w),则|c(u)-c(v)|≥2.则使得图G有一个k-L1,2-标号的最小的正整数k称为图G的邻域限制标号数,记为L1,2(G).本文主要给出了图G的邻域限制标号问题的几个性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙磊	山东师范大学数学科学学院	35	44	4.0	6.0
2	刘晓晓	山东师范大学数学科学学院	5	2	1.0	1.0