| 关于图的L(3,2,1)-标号问题 |
| |
| 引用本文： | 邵振东,刘家壮. 关于图的L(3,2,1)-标号问题[J]. 经济数学, 2004, 21(3): 263-266 |
| |
| 作者姓名： | 邵振东 刘家壮 |
| |
| 作者单位： | 南京大学数学系,江苏,南京,210093;山东大学数学研究所,山东,济南,250100 |
| |
| 基金项目： | 博士后科研启动基金资助项目 (0 2 0 30 0 6 2 11) |
| |
| 摘 要： | 图 G的 L (2 ,1) -标号是一个从顶点集 V(G)到非负整数集的函数 f (x) ,使得若 d(x,y) =1,则 | f (x)- f (y) |≥ 2 :若 d(x ,y) =2 ,则 | f (x) - f (y) |≥ 1.图 G的 L (2 ,1) -标号数λ(G)是使得 G有 max{ f (v) :v∈ V(G) } =k的 L(2 ,1) -标号中的最小数 k.本文将 L(2 ,1) -标号问题推广到更一般的情形即 L(3,2 ,1) -标号问题 ,并得出了细分图、Descartes图的 λ3 (G)的上界 .
|
| 关 键 词： | L(2,1)-标号 细分图 Descartes图 |
| 修稿时间： | 2003-12-30 |
THE L (3,2,1)-LABELING PROBLEM ON GRAPHS |
| |
| Shao Zhen-dong Liu Jia-zhuang. THE L (3,2,1)-LABELING PROBLEM ON GRAPHS[J]. Mathematics in Economics, 2004, 21(3): 263-266 |
| |
| Authors: | Shao Zhen-dong Liu Jia-zhuang |
| |
| Affiliation: | Shao Zhen-dong1 Liu Jia-zhuang2 |
| |
| Abstract: | |
| |
| Keywords: | L(2 1)-labeling subdivision graph Descartes graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
