图的(3,1)-全标号

图的(3,1)-全标号

图G的(p,1)-全标号是对G的点和边进行标号,满足:任意两个相邻的点得到不同的标号,任意两个相邻的边得到的标号也不同.并且任意一个点与和它相关联的边所得到的标号的差的绝对值至少为p,其中在全标号中最大的标号与最小的标号的差值称为全标号的跨度,记一个(p,1)-全标号中最小的跨度为λTp.证明了当p=3,Δ(G)≥9时,λT3≤2Δ(G)+1.

作 者： 孙美姣 孙磊 SUN Mei-jiao SUN Lei   作者单位： 山东师范大学数学科学学院,济南,250014  刊 名： 科学技术与工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2009 9(21)  分类号： O157.5  关键词： 图(p,1)-全标号   割  

【图的(3,1)-全标号】相关文章：

几类并图的优美标号04-26

完全图的倍图的邻点可区别全染色04-26

关于多重联图的均匀全染色04-27

大班美术《八骏全图》幼师教案04-05

全图土地二次调查个人总结04-25

图的倍图与补倍图04-26

大耳朵图图作文12-12

全英教案04-25

配图的说说05-18

桃源图原文03-01