期刊名称：AKCE International Journal of Graphs and Combinatorics
印刷版ISSN：0972-8600
出版年度：2017
卷号：14
期号：3
页码：307-316
DOI：10.1016/j.akcej.2017.07.001
语种：English
出版社：Elsevier
摘要：Abstract For j ≤ k , the L ( j , k ) -labeling arose from code assignment problem. That is, let j , k and m be positive numbers, an m - L ( j , k ) -labeling of a graph G is a mapping f : V ( G ) → [ 0 , m ] such that | f ( u ) − f ( v ) | ≥ j if d ( u , v ) = 1 , and | f ( u ) − f ( v ) | ≥ k if d ( u , v ) = 2 . The span of f is the difference between the maximum and the minimum numbers assigned by f . The L ( j , k ) -labeling number of G , denoted by λ j , k ( G ) , is the minimum span over all L ( j , k ) -labelings of G . The k th power G k of an undirected graph G is the graph with the vertex set of G in which two vertices are adjacent when their distance in G is at most k . In this paper, the L ( j , k ) -labeling numbers of P n 2 are determined for j ≤ k .
关键词：Keywords L ( j , k ) -labelingPathSquare of pathCode assignment
