论文部分内容阅读
设d是一个给定的非负整数，图G的一个k-(d,1)-全标号是一个映射f:VG∪EG→{0,1,…,k}，使得：对图G中任意两个相邻的顶点vi，vj，有｜f(vi)-f(vj)｜≥1；对任意两条相邻边ei，ej，有｜f(ei)-f(ej)｜≥1；对任意两个关联的点和边vi，ej，有｜f(vi)-f(ej)｜≥d．图G的所有（d,1）-全标号的最小的k，称为图G的(d,1)-全标号数，记为λTd(G)．本文完全确定了圈的全图T(Cn)的(d,1)-全标号数。