论文部分内容阅读
本文给出了图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)-全标号的上界.