论文部分内容阅读
本文给出了图的两个关于点的邻域限制标号的定义：非完全邻域限制标号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）的界。