首页 | 本学科首页   官方微博 | 高级检索  
     

圈的$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
本文献已被 维普 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号