东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

两类积图的(2,1)-全标号

期刊名称：浙江师范大学学报(自然科学版)29(1): 26-31,2006
时间：0
分类：O157.5[理学—数学;理学—基础数学]
作者机构：[1]浙江师范大学数理学院,浙江金华321004
相关基金：国家自然科学基金资助项目（10471131）;浙江省自然科学基金资助项目（M103094;Y604167）
相关项目：组合结构中几类参数的研究

作者：陈东,王维凡

关键词： (2, 1)-全标号, 路, 圈, 笛卡尔积图, （2,1）-total labelling , path , cycle, Cartesian product

中文摘要：

图G的一个k-（2，1）．全标号是一个映射f：V（G）UE（G）→（0.1，…，k），使得任意2个相邻的点和相邻的边有不同值，且任一对相关联的点和边的值差的绝对值至少为2．G的（2，1）一全标号数λ2＇（G）定义为G有一个k-（2，1）．全标号的最小的k值．刻画了圈与圈、路与路笛卡尔积图的（2，1）-全标号数.

英文摘要：

The （2,1）-total labelling number ）,λ2’ （G） of a graph G is the width of the smallest range of integers that suffices to label the vertices and edges of G such that no two adjacent vertices or two adja- cent edges have the same labels and the difference between the labels of a vertex and its incident edges is at least 2. A complete characterization for the （2,1）-total labelling numbers of the Cartesian product of two cycles and the Cartesian product of two paths was given.

同期刊论文项目