期刊查询

期刊查询

当前位置 :  首页  期刊查询  自然科学版  2006年  第1期

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

来源 : 系统管理员     作者 : 陈东,王维凡     发布时间 : 2017-04-25
【中文篇名】 两类积图的(2,1)-全标号 【作      者】 陈东,王维凡 【中文摘要】 图G的一个k-2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值, 且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λ\+t\-2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈、路与路笛卡尔积图的(2,1)�全标号数. 【全文下载】 [PDF下载]