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

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

作　　者：曹萌萌[1] 孙磊[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《山东科学》2011年第4期69-72,共4页Shandong Science

基　　金：山东省高等学校科技计划项目(J10LA11)

摘　　要：本文给出了图的两个关于点的邻域限制标号的定义:非完全邻域限制标号SN(p,q)与完全邻域限制标号TN(p,q)。SN(p,q)标号是仅对图的大度点的邻域做限制的正常标号;TN(p,q)标号是对图的所有点的邻域做限制的正常标号。图G的非完全邻域限制标号数与完全邻域限制标号数分别记为SLp,q(G),TLp,q(G)。本文主要给出了某些图G的SLp,q(G),TLp,q(G)的界。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 SLy,q（G） and TLp,q（G）. This paper gives the bounds of SLp,q（G） and TLp,q（G） of some graphs.

关 键 词：非完全邻域限制标号 完全邻域限制标号 完全图 完全二部图 

分 类 号：O157.5[理学—数学]