| 王新红.外平面图的L(2,1)-标号[J].数学研究及应用,2003,23(3):541~547 |
| 外平面图的L(2,1)-标号 |
| The L(2,1) -Labeling of Outerplane Graphs |
| 投稿时间：2001-08-30 |
| DOI：10.3770/j.issn:1000-341X.2003.03.027 |
| 中文关键词: 外平面图 L（2 1）标号 |
| 英文关键词:outerplane graph L（2 1）-labeling. |
| 基金项目: |
|
| 摘要点击次数: 1959 |
| 全文下载次数: 1176 |
| 中文摘要: |
| 外平面图是没有子图为K4或K2,3的剖分的图。设G为一个外平面图,本文证明了G的L(2,1)标号数λ(G)≤Δ(G)+9。 |
| 英文摘要: |
| It is proved that an outerplane graph contains no subdivision of K4 or K2,3. Let G be an outerplane graph. We show that the L(2,1) -labeling number λ(G)≤△(G) + 9 , where △(G) is the maximum degree of vertices in G . |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
