图的几种N（p，q）标号问题

摘要

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.%本文给出了图的两个关于点的邻域限制标号的定义：非完全邻域限制标号SN（p，g）与完全邻域限制标号TN（p，g）。SN（p，g）标号是仅对图的大度点的邻域做限制的正常标号；TN（p，g）标号是对图的所有点的邻域做限制的正常标号。图G的非完全邻域限制标号数与完全邻域限制标号数分别记为SLp，1（G），TLp,1（G）。本文主要给出了某些图G的SLp，1（G），TLp,1（G）的界。