某些特殊图类的非正常(p,1)-全标号  

The improper(p,1)-total labeling of some special graphs

作　　者：孙丽娇[1] 孙磊[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《枣庄学院学报》2012年第2期16-19,共4页Journal of Zaozhuang University

基　　金：山东省高等学校科技计划项目(J10LA11)

摘　　要：本文给出了图G的一个非正常(r,s,t)-(p,1)-全标号的定义,该标号基于图G的(p,1)-全标号,允许有破坏此限制条件的顶点和边.非正常(r,s,t)-(p,1)-全标号的跨度是指两个标号差的最大值.图G的非正常(r,s,t)-(p,1)-全标号的最小跨度称为图G的非正常(r,s,t)-(p,1)-全标号数,记作λT(r,s,t)(G;p,1).这里主要给出了某些特殊图类的非正常(2,2,0)-(p,1)-全标号的上界.This paper presents the definition on improper（r,s,t） - （p, 1 ） - total labeling of a graph G, On the basis of （p, 1 ） - total labeling of graph G, we allow some vertices and edges which can destroy the restrictions. The span of improper （r,s,t） - （p, 1 ） - total labeling is the maximum difference between two labels. The minimum span of improper （r,s,t） - T （p, 1 ） - total labeling of G is called the improper （r,s,t） - （p, 1 ） - total labeling number and denoted by λ^t（r,s,t） （ G;p, 1 ）. Here we give the upper bounds of improper （2,2,0） - （p, 1 ） - total labeling of some special graphs.

关 键 词：非正常(2 2 0)-(p 1)-全标号 笛卡尔积 复制图 

分 类 号：O157.5[理学—数学]