|
|||||
|
|
| 图的L(3,2,1)-标号 | |
| 引用本文： | 翟明清,董琳,吕长虹.图的L(3,2,1)-标号[J].高校应用数学学报(A辑),2007,22(2):240-246. |
| 作者姓名： | 翟明清 董琳 吕长虹 |
| 作者单位： | 1. 滁州学院,数学系,安徽滁州,239012;华东师范大学,数学系,上海,200062 2. 华东师范大学,数学系,上海,200062 3. 华东师范大学,数学系,上海,200062;华东师范大学,计算机理论研究所,上海,200062 |
| 基金项目： | 国家自然科学基金 , 安徽省教育厅自然科学基金 |
| 摘 要： | 无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.文中给出了路、圈、树等特殊图的L(3,2,1)-标号数,并给出了一般图的L(3,2,1)-标号数的一个上界. |
| 关 键 词： | L(2 1)-标号 L(3 2 1)-标号 算法 树 |
| 文章编号： | 1000-4424（2007）02-0240-07 |
| 收稿时间： | 2006-11-29 |
| 修稿时间： | 2006-11-29 |
L (3,2,1)-labeling of graphs |
|
| ZHAI Ming-qing,DONG Lin,L Chang-hong.L (3,2,1)-labeling of graphs[J].Applied Mathematics A Journal of Chinese Universities,2007,22(2):240-246. | |
| Authors: | ZHAI Ming-qing DONG Lin L Chang-hong |
| Institution: | 1. Dept. of Math., Chuzhou Univ. ,Chuzhou 239012,China; 2. Dept. of Math. , East China Normal Univ. , Shanghai 200062 ,China; 3. Institute of Theoretical Computing,East China Normal Univ. ,Shanghai 200062,China |
| Abstract: | |
| Keywords: | (L(2 1))-labeling (L(3 2 1))-labeling algorithm tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |