高敏刚,刘家壮.一类裂变图的$L(^{0,1,2}_{d,d,1})$-标号数上界[J].数学研究及应用,2006,26(1):156~160
一类裂变图的$L(^{0,1,2}_{d,d,1})$-标号数上界
Upper Bound of $L(^{0,1,2}_{d,d,1})$-Labeling Number of a Class of Fissile Graphs
投稿时间:2003-09-08  
DOI:10.3770/j.issn:1000-341X.2006.01.024
中文关键词:  频率分配  $R$-单位球图  $L(^{0,1,2}_{d,d,1})$-标号  裂变图.
英文关键词:Frequency assignment  $R$-unit sphere graph  $L(^{0,1,2}_{d,d,1})$-labeling  fissile graph.
基金项目:
作者单位
高敏刚 山东大学数学与系统科学学院, 山东 济南 250100
中国科学院科技政策与管理研究所, 北京 100080 
刘家壮 山东大学数学与系统科学学院, 山东 济南 250100 
摘要点击次数: 2358
全文下载次数: 3343
中文摘要:
      将图的标号问题由每个顶点需要一个标号的情况推广到每个顶点需要多个标号的情况,给出裂变图的概念以及赋权图的$L(^{0,1,2}_{d,d,1})$-标号的概念,给出$R$-单位球图对应裂变图的$L(^{0,1,2}_{d,d,1})$-标号数的一个上界.
英文摘要:
      In this paper, we extend the result for the case where every vertex needs one label to the case where every vertex needs more labels, give the definition of the fissile graph and the definition of $L(^{0,1,2}_{d,d,1})$-labeling of the weighted graphs, and obtain an upper bound of the $L(^{0,1,2}_{d,d,1})$-labeling number of the fissile graphs of $R$-unit sphere graphs.
查看全文  查看/发表评论  下载PDF阅读器