| 外部平面图的L(p,q)-标号 |
| |
| 引用本文： | 林年锋,沈邦玉.外部平面图的L(p,q)-标号[J].淮阴师范学院学报(自然科学版),2005,4(2):98-99,107. |
| |
| 作者姓名： | 林年锋 沈邦玉 |
| |
| 作者单位： | 南通大学,理学院,江苏,南通,226007;淮阴师范学院,数学系,江苏,淮安,223300 |
| |
| 摘 要： | 对于正整数p,q,n与图G,如果函数φ:V(G)→｛0,1,2, ,n｝满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q) 标号.在所有L(p,q) 标号中最小的n称为(p,q) 跨度,记作λ(G;p,q).本文证明了如下结论:设图G是一个最大度为Δ的外部平面图,那么λ(G;p,q)≤qΔ+4p+2q-4.
|
| 关 键 词： | L(p q)-标号 频率分布问题 外部平面图 |
| 文章编号： | 1671-6876(2005)02-0098-03 |
| 修稿时间： | 2004年12月20 |
L(p,q)-Labelling of Outerplanar Graphs |
| |
| LIN Nian-feng,SHEN Bang-yu.L(p,q)-Labelling of Outerplanar Graphs[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2005,4(2):98-99,107. |
| |
| Authors: | LIN Nian-feng SHEN Bang-yu |
| |
| Abstract: | For integers p,q,n>0, a labelling of a graphφ:V(G)→｛0,1,2,…,n｝is called an L(p,q)-labelling if it satisfies:|φ(u)-φ(v)|≥p whenever and dist_G()(u,v)=1;|φ(u)-φ(v)|≥qwhenever dist_G()(u,v)=2. The (p,q)-span of a graph_G, denoted by λ(G;p,q), is the minimum n for which an L(p,q)-labelling exists. In this article we proved that: Let G be an outerplanar graph with maximal degree Δ, then. λ(G;p,q)≤qΔ+4p+2q-4. |
| |
| Keywords: | L(p q)-labelling frequency assignment problem outerplanar graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
