图的几种N(p,q)标号问题

J4 ›› 2011, Vol. 24 ›› Issue (4): 69-72.

图的几种N(p,q)标号问题

曹萌萌, 孙磊

山东师范大学数学科学学院，山东济南 250014

出版日期:2011-08-20 发布日期:2011-08-20
通信作者: 孙磊,女,博士,副教授 E-mail:lsun89@163.com
作者简介:曹萌萌(1986-)女,硕士研究生,研究方向为图论与组合优化
基金资助:
山东省高等学校科技计划项目(J10LA11)

Several N(p,q) label issues of a graph

CAO Meng-Meng, SUN Lei

Department of Mathematics, Shandong Normal University, Jinan 250014, China

Online:2011-08-20 Published:2011-08-20

摘要/Abstract

摘要：

本文给出了图的两个关于点的邻域限制标号的定义:非完全邻域限制标号SN(p,q)与完全邻域限制标号TN(p,q)。SN(p,q)标号是仅对图的大度点的邻域做限制的正常标号；TN(p,q)标号是对图的所有点的邻域做限制的正常标号。图G的非完全邻域限制标号数与完全邻域限制标号数分别记为SL_p,q(G),TL_p,q(G)。本文主要给出了某些图G的SL_p,q(G),TL_p,q(G)的界。

关键词: 非完全邻域限制标号, 完全邻域限制标号, 完全图, 完全二部图

Abstract:

This paper presents two definitions for neighborhood restrictions labels of a graph, semitotal neighborhood restrictions label SN(p,q) and total neighborhood restrictions label TN(p,q).SN(p,q) is a normal label that only restricts the neighborhood of part dots.TN(p,q) is a normal label that restricts the neighborhood of all dots. Semitotal neighborhood restrictions label number and total neighborhood restrictions label number of a graph G are SL_p,q(G) and TL_p,q(G).This paper gives the bounds of SL_p,q(G) and TL_p,q(G) of some graphs.

Key words: semitotal neighborhood restrictions label, total neighborhood restrictions label, complete graph, bipartite graphs

中图分类号:

O157.5

曹萌萌, 孙磊. 图的几种N(p,q)标号问题[J]. J4, 2011, 24(4): 69-72.

CAO Meng-Meng, SUN Lei. Several N(p,q) label issues of a graph[J]. J4, 2011, 24(4): 69-72.

[1]	王晓丽，王世英. 非极大弧连通有向图弧连通度的下界[J]. J4, 2014, 27(1): 98-101.
[2]	高爱侠. 关于Γ-半群上的模糊同余[J]. J4, 2013, 26(2): 39-40.
[3]	张伟,李刚,刘清. 毕竟强L-富足半群[J]. J4, 2013, 26(1): 10-11.
[4]	高敬振，吕敏. 极大与超级局部边连通有向图的邻域条件[J]. J4, 2012, 25(5): 1-5.
[5]	高敬振，杨化美. 有向图极大与超级局部边连通性的依赖团数的度序列条件[J]. J4, 2012, 25(4): 1-5.
[6]	刘婷，孙磊. 几类特殊图的条件色数[J]. J4, 2012, 25(4): 6-9.
[7]	高敬振，邵光凤. 极大局部边连通和超级局部边连通二部有向图的邻域条件[J]. J4, 2012, 25(2): 1-7.
[8]	雒金梅，左连翠. 一类2-稀疏图的补图的L(2,1)-标号[J]. J4, 2012, 25(1): 9-12.
[9]	王妍, 孙磊. 图的L(p,1T)点标号问题[J]. J4, 2011, 24(5): 46-48.
[10]	黄莎莎, 王江鲁. 连通、P₃局部连通［5,3］-图的圈可扩性[J]. J4, 2011, 24(4): 73-77.
[11]	黄丽, 高敬振. 无三角形图超级-λ_k性的邻域条件[J]. J4, 2011, 24(2): 1-5.
[12]	高敬振, 马玉. 图是λ₄-最优的和超级-λ-₄的充分条件[J]. J4, 2011, 24(1): 61-64.
[13]	左成龙, 王江鲁. 几乎局部连通［4,2］-图的圈可扩性[J]. J4, 2011, 24(1): 65-67.
[14]	张伟, 王江鲁. 2-连通［4,1］-图的Hamilton圈[J]. J4, 2011, 24(1): 68-71.
[15]	高敬振, 黄丽. 图的λ₄-最优性的邻域交条件[J]. J4, 2010, 23(6): 5-8.