| 图的邻域限制标号问题的性质 |
| |
| 引用本文： | 刘晓晓,孙磊. 图的邻域限制标号问题的性质[J]. 海南师范大学学报(自然科学版), 2009, 22(2): 123-125,132 |
| |
| 作者姓名： | 刘晓晓 孙磊 |
| |
| 作者单位： | 山东师范大学数学科学学院,山东,济南250014 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 对于一个整数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的邻域限制标号问题的几个性质.
|
| 关 键 词： | 图 邻域限制标号 洞 |
Some Properties of Lablelling Graphs with a Condition on Neighborhood |
| |
| LIU Xiaoxiao,SUN Lei. Some Properties of Lablelling Graphs with a Condition on Neighborhood[J]. Journal of Hainan Normal University:Natural Science, 2009, 22(2): 123-125,132 |
| |
| Authors: | LIU Xiaoxiao SUN Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
