图的(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)-全标号 割