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

摘要：

图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)-全标号数的上界.

关键词：联图、(2,1)-全标号、(2、1)-全标号数

所属期刊栏目：10

分类号：O157.5(代数、数论、组合理论)

资助基金：山东省自然科学基金项目Y2008A20;山东省教育厅科技项目基金TJY0706;济南大学科技基金XKY0705

在线出版日期：2010-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5207-5209