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

• 作者: 王维凡 陈东
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: (2,1)-全标号 路 圈 笛卡尔积图
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 数学
• 页码范围: 26-31
• 页数: 6页
• 分类号: O157.5
• 字数: 4208字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2006.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡	浙江师范大学数理学院	32	58	5.0	6.0
2	陈东	浙江师范大学数理学院	7	13	2.0	3.0