| 图的L(d,1)-标号的边跨度 |
| |
| 引用本文： | 冯桂珍,宋增民.图的L(d,1)-标号的边跨度[J].东南大学学报,2005,21(1):111-114. |
| |
| 作者姓名： | 冯桂珍 宋增民 |
| |
| 作者单位： | 东南大学数学系，南京210096 |
| |
| 摘 要： | 对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)＝1,f(u)-f(v)≥d;若 dG(u,v)＝2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道分配问题抽象出来的数学模型.本文主要研究该标号问题的一个参数,即边跨度,记作βd(G)＝minf max{f(u)-f(v):u∈V(G)},即对于所有正常的L(d,1)-标号,使得相邻顶点标号之差的最大值达到最小.本文主要讨论了圈Cn、树T、 k-部完全图、正三角形网格、 正四边形网格以及弦图等图类的边跨度,并给出了确切的数值.
|
| 关 键 词： | L(d 1)-标号 边跨度 正三角形网格 正四边形网格 弦图 r-路 |
Edge span of L(d,1)-labeling on some graphs |
| |
| Feng Guizhen,Song Zengmin.Edge span of L(d,1)-labeling on some graphs[J].Journal of Southeast University(English Edition),2005,21(1):111-114. |
| |
| Authors: | Feng Guizhen Song Zengmin |
| |
| Abstract: | |
| |
| Keywords: | L(d 1)-labeling edge span triangular lattice square lattice choral graphs r-path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
