| 特殊图的最优标号 |
| |
| 引用本文： | 赵小玲,陈广前,吕长虹.特殊图的最优标号[J].科技通报,2012,28(2):1-3. |
| |
| 作者姓名： | 赵小玲 陈广前 吕长虹 |
| |
| 作者单位： | 1. 上海电机学院数理部,上海200093;华东师范大学数学系,上海200062
2. 华东师范大学数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金(No.1030010);上海市科学技术委员会项目(No.04JC14031) |
| |
| 摘 要： | 标号图(G,L)由图G和它的标号L∶V(G)→{1,2,…,n｝组成.其中n=|V(G)|.在标号图(G,L)中,如果一条路P=u1,u2,…,uk(k≥1)的长度为0(k=1)或者对任意的i(i=1,2,…,k-1;k＞1),满足L(ui)+2≥L(ui+1),则称P为不连续增长路.标号(G,L)图中所有的不连续增长路的数目记为d(G,L).如果图G的一种标号L使得d(G,L)达到最大,则称之为图G的最优标号.在这里,给出了毛毛虫图的一种最优标号.
|
| 关 键 词： | 标号图 最优标号 毛毛虫图 |
Optimal Labeling on Some Special Graphs |
| |
| ZHAO Xiaoling
,
CHEN Guangqian
,
LV Changhong.Optimal Labeling on Some Special Graphs[J].Bulletin of Science and Technology,2012,28(2):1-3. |
| |
| Authors: | ZHAO Xiaoling CHEN Guangqian LV Changhong |
| |
| Institution: | 1.Department of Mathematics and Physics,Shanghai Dianji University,Shanghai 200240,China; 2.Department of Mathematics,East China Normal University,Shanghai 200062,China) |
| |
| Abstract: | A labeled graph is an ordered pair(G,L) consisting of a graph G and its labeling L:V(G)→{1,2,…,n},where n=|V(G)|.An increasing nonconsecutove path in a labeled graph(G,L) is either a path P=u1,u2,…,uk(k 1) such that L(ui)+2 L(ui+1) i(i=1,2,…,k-1;k>1) or k=1.The total number of increasing nonconsecutove paths in(G,L) is denoted by d(G,L).A labeling L is optimal if the labeling L produces the largest d(G,L).In this paper,we give an optimal labeling on caterpillars. |
| |
| Keywords: | labeled graph optimal labeling caterpillar |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
