点击量 ：

第一作者 ： 陈东

发表时间 ： 2006-01-01

发表刊物 ： 浙江师范大学学报（自然科学版）

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

卷号 ： 第29卷

期号 ： 第1期

页面范围 ： 26-31

ISSN ： 1001-5051

关键字 ： (2,1)-全标号；路；圈；笛卡尔积图

摘要 ： 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λt2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈、路与路笛卡尔积图的(2,1)-全标号数.

是否译文 ： 否