文件名称：图的几种 N( p,q)标号问题 (2011年)
文件大小：112KB
文件格式：PDF
更新时间：2024-05-26 20:30:48
自然科学 论文
本文给出了图的两个关于点的邻域限制标号的定义:非完全邻域限制标号 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)的界。