Labeling trees with a condition at distance two
Labeling trees with a condition at distance two
复制标题
用距离为 2 的条件标记树
DOI：
10.1016/s0012-365x(02)00750-1
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
D. Mauro
中科院分区：
文献类型：
--
作者：
J. Georges;D. Mauro
对于正整数j ≠ k，图G的L（j，k）-标号是V（G）的整数标号，使得相邻顶点的标号至少相差j，距离为2的顶点的标号至少相差k。G的λj，k-数是G的L（j，k）-标号上的最小跨度。本文导出了无限正则树的λj，k-数。对于x=j/k，我们还引入了λj，k（G）的一个有理变分λx（G），并给出了λx（G）连续的一个证明.
For positive integers j⩾k, an L(j,k)-labeling of graph G is an integer labeling of V(G) such that adjacent vertices receive labels which differ by at least j, and vertices that are distance two apart receive labels which differ by at least k. The λj,k-number of G is the minimum span over the L(j,k)-labelings of G. In this paper, we derive the λj,k-number of the infinite regular tree. For x=j/k, we also introduce a rational variation λx(G) of λj,k(G), and provide a proof that λx(G) is continuous.
H.Sakurai：“有机硅化合物的化学。第 2 卷，第 15 章”John Wiley
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
通讯作者：
--