Distance two labeling of the edge-path-replacement of a graph

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:sky_ywt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the channel assignment problem, we need to assign frequency bonds to transmitters, if two transmitters are too close, interference will occur if they attempt to transmit on close frequencies.In order to avoid this situation, the separation of the channels assigned to them must be sufficient.Moreover, if two transmitters are close but not too close, the channels assigned must be different.This problem is known as distance two labeling of a graph.For a positive integer d, an L(d, 1)-labeling of a graph G is an assignment of nonnegative integers to V(G) such that the difference between labels of adjacent vertices is at least d, and the difference between labels of vertices that are distance two apart is at least 1.The span of an L(d, 1)-labeling of a graph G is the difference between the maximum and minimum integers used by it.The L(d, 1)-labelings-number of G is the minimum span over all L(d, 1)-labelings of G.
其他文献
会议
A k-hypertournament H on n vertices with 2 ≤ k ≤ n is a pair H =(V, AH),where V is a set of n vertices and AH is a set of k-tuples of vertices, called arcs, s
会议
The classical parking functions are defined as follows.There are n parking spaces which are arranged in a line, numbered 0 to n-1 left to right and n drivers la
会议
This paper proves that for any graph G and any positive integer m, G is (2m, m)-paintable if and only if G is 2-paintable.It was asked by Zhu in 2009 whether k-
会议
近日,据交通运输部官方微信消息,疫情发生以来,交通运输部将农民工返岗运输保障作为运输服务工作的重中之重,于2月初在全国范围内逐步展开.截至目前,全国通过各种运输方式运
期刊
Concept lattice theory is an efficient tool for data analysis.Reduction of attributes and objects for a context is an important issue in concept lattice theory.
会议
I will talk about multipartite regular digraphs, tournaments, Hadamard matrices and small imprimitve association schemes.These combinatorial configurations are
会议
The permutation group (S)n, signed permutation group Bn and even-signed permutation group Dn are known as the Coxeter groups of type A, B and D, respectively.On
会议
本刊讯 (记者 张献永)日前,财政部公布,截至4月19日,各级财政共安排疫情防控资金1452亿元人民币,各地疫情防控经费得到较好的保障.截至目前,中央财政累计下达困难民众救助补
期刊
会议