| 一类裂变图的L(_(d,d,1)~(0,1,2))-标号数上界 |
| |
| 引用本文： | 高敏刚,刘家壮. 一类裂变图的L(_(d,d,1)~(0,1,2))-标号数上界[J]. 数学研究与评论, 2006, 0(1) |
| |
| 作者姓名： | 高敏刚 刘家壮 |
| |
| 作者单位： | 山东大学数学与系统科学学院，山东大学数学与系统科学学院 山东 济南 250100 中国科学院科技政策与管理研究所，北京 100080，山东 济南 250100 |
| |
| 摘 要： | 将图的标号问题由每个顶点需要一个标号的情况推广到每个顶点需要多个标号的情况,给出裂变图的概念以及赋权图的L(_(d,d,1)~(0,1,2))-标号的概念,给出R-单位球图对应裂变图的L(_(d,d,1)~(0,1,2))-标号数的一个上界。
|
| 关 键 词： | 频率分配 R-单位球图 L(_(d d 1)~(0 1 2))-标号 裂变图 |
Upper Bound of L(_(d,d,1)~(0,1,2))-Labeling Number of a Class of Fissile Graphs |
| |
| GAO Min-gang. Upper Bound of L(_(d,d,1)~(0,1,2))-Labeling Number of a Class of Fissile Graphs[J]. Journal of Mathematical Research and Exposition, 2006, 0(1) |
| |
| Authors: | GAO Min-gang |
| |
| Affiliation: | GAO Min-gang~ |
| |
| Abstract: | 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(_(d,d,1)~(0,1,2))-labeling of the weighted graphs, and obtain an upper bound of the L(_(d,d,1)~(0,1,2))-labeling number of the fissile graphs of R-unit sphere graphs. |
| |
| Keywords: | Frequency assignment R-unit sphere graph L(_(d d 1)~(0 1 2))-labeling fissile graph. |
| 本文献已被 CNKI 等数据库收录！ |
|
