路与简单扇图联图的(2,1)-全标号

• 作者: 马巧灵
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: 联图 (2,1)-全标号 (2,1)-全标号数
• 年，卷（期）: 2010,（21）
• 页码范围: 5207-5209
• 分类号: O157.5
• 字数: 1677字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2010.21.018

摘要

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马巧灵	济南大学理学院	18	31	3.0	3.0