Hits :

First Author : 陈东

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2006-01-01

Document Type : 期刊

Journal : 浙江师范大学学报（自然科学版）

Volume: 第29卷

Issue : 第1期

Page Number : 26-31

ISSN : 1001-5051

Translation or Not : no

Key Words : (2,1)-全标号；路；圈；笛卡尔积图

Abstract : 图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)-全标号数.