|
|
|
|
【英文篇名】 |
L(2,1)-labelings of the local-edge-path-replacements of Cartesian products |
|
【下载频次】 |
★ |
|
【作者】 |
杜娟;
吕大梅;
张科; |
|
【英文作者】 |
DU Juan;
LYU Damei;
ZHANG Ke;
School of Science;
Nantong University; |
|
【作者单位】 |
南通大学理学院; |
|
【文献出处】 |
浙江大学学报(理学版)
, Journal of Zhejiang University(Science Edition), 编辑部邮箱
2016年 06期
期刊荣誉：中文核心期刊要目总览 ASPT来源刊 CJFD收录刊 |
|
【中文关键词】 |
频道分配;
L(d;
1)-标号;
Cartesian积;
局部边-路替换图; |
|
【英文关键词】 |
channel assignment;
L(d;
1)-labeling;
Cartesian product;
local edge-path-replacement; |
|
【摘要】 |
设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1.图G的L(d,1)-标号的跨度就是所有L(d,1)-标号的最大值和最小值之差.图G的L(d,1)-标号数是G的所有L(d,1)-标号下跨度的最小值.在已有研究图G的边-路替换图的L(d,1)-标号基础上,研究了Cartesian积的局部边-路替换图的L(2,1)-标号. |
|
【英文摘要】 |
For a positive integer d,an L(d,1)-labeling of a graph Gis an assignment of nonnegative integers to the vertices of V(G)such that the difference between labels of adjacent vertices is at least d,and the difference between labels of vertices whose distance are two aparts is at least 1.The span of an L(d,1)-labeling of a graph Gis the difference between the maximum and minimum integers of all labels.The L(d,1)-labeling-number of Gis the minimum span over all L(d,1)-labelings of G.Based on the work of L(d,1)-l... |
|
【基金】 |
国家自然科学基金资助项目(11371207);
江苏省青年基金项目(BK20140424);
南通大学自然科学基金资助项目(14ZY009) |
|
【更新日期】 |
2016-12-09 |
|
【分类号】 |
O157.5 |
|
【正文快照】 |
在频道分配问题上,需要将各个频率分配到各电台,如果2个距离很近的电台用接近的频率发送信息就会相互影响.为了避免此类情况发生,其频率分配必须有足够大的距离.而且,如果2个距离相近但不是很近的电台,分配的频率也必须不同.此问题就是图G的距离2标号问题.设d为正整数,图G的一? |
|
| 【相似文献】 |
 |
中国期刊全文数据库 |
 |
|
|
中国优秀硕士学位论文全文数据库 |
|
|
|
中国博士学位论文全文数据库 |
|
|
|
中国重要会议论文全文数据库 |
|
|
|
中国重要报纸全文数据库 |
|
|
|
中国学术期刊网络出版总库 |
|
|
|
|
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
|
|
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
|
|
|
| 
推荐 
