高敏刚,刘家壮.一类裂变图的$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. |
基金项目: |
|
摘要点击次数: 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阅读器 |
|
|
|