图的L(d,1)-标号的一个推广

The extension of the L(d,1)-labeling of graphs

引入裂变图的概念 ,将图的L(d ,1) -标号推广到赋权图的L(0 ,1,2d ,d ,1) -标号 ,给出了一般图的裂变图的L(0 ,1,2d ,d ,1) -标号数的一个上界 ,并分别给出了两类平面图及相关图的裂变图L(0 ,1,2d ,d ,1) 标号数一个上界 .

Give the definition of the fissile graph, extend the L(d,1)-labeling of graphs to the L(0,1,2d,d,1)-labeling of weighted graphs, and give an upper bound of the L(0,1,2d,d,1)-labeling number of the fissile graphs for the general graphs and two classes of planar graphs and their correlative graphs.