两类特殊图的L（2,1）-标号

发布时间：2021-05-14 01:49

　　<正>1引言本文所指定的图均为无向简单图,文中未说明的符号和术语同文献[1].设G=（V,E）是一个图,其顶点集V=V（G）和边集E=E（G）.对任意u∈V（G）,则N_G（u）为u点在G中的邻域,N_G[u]=N_G（u）∪{u}为u点在G中的闭邻域,d_G（u）=|N_G（v）|为u点在G中的度,而δ=δ（G）和△=△（G）分别为图G的最小度和最大度.在不致混淆情况下,可将N_G（v）,N_G[v],△（G）,δ（G）分别简单记为N（v）,N[v],△,δ.图G中两个顶 

【文章来源】：高等学校计算数学学报. 2020,42(01)北大核心CSCD

【文章页数】：9 页


本文编号：3185035