圈的$L(d_1,d_2,ldots,d_t)$-数$lambda(C_n;d_1,d_2,ldots,d_t)$ |
| |
作者姓名: | 高振滨 张晓东 |
| |
作者单位: | 哈尔滨工程大学理学院, 黑龙江 哈尔滨 150001;上海交通大学数学系, 上海 200240 |
| |
基金项目: | 国家自然科学基金(No.10531070); 国家重点基础研究发展计划(973计划); 上海市自然科学基金(No.06ZR14049). |
| |
摘 要: | An L(d0,d2,...,dt)-labeling of a graph G is a function f from its vertex set V(G) to the set {0,1,..., k} for some positive integer k such that If(x) - f(y)l ≥di, if the distance between vertices x and y in G is equal to i for i = 1,2,...,t. The L(d1,d2,...,dt)-number λ(G;d1,d2,... ,dt) of G is the smallest integer number k such that G has an L(d1,d2,...,dr)- labeling with max{f (x)|x ∈ V(G)} = k. In this paper, we obtain the exact values for λ(Cn; 2, 2, 1) and λ(Cn; 3, 2, 1), and present lower and upper bounds for λ(Cn; 2,..., 2, 1,..., 1)
|
关 键 词: | DT公司 Cn空间 周期 顶点集 函数 MAX 标记 整数 |
收稿时间: | 2007-07-18 |
修稿时间: | 2008-04-16 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
|
点击此处可从《数学研究与评论》下载全文 |
|