排序方式: 共有9条查询结果,搜索用时 15 毫秒
1
1.
2.
3.
4.
5.
7.
8.
9.
无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要d(x,y)=i,则|f(x)-f(y)|≥4-i。若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为图G的k-L(3,2,1)-标号。图G的L(3,2,1)-标号数,记作3λ(G),是使得图G存在L(3,2,1)-标号的最小整数k。文中给出了双圈图和完全图的L(3,2,1)-标号数。 相似文献
1