L(j,k)-labeling numbers of square of paths

Qiong Wu, Wai Chee SHIU*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

7 Citations (Scopus)
19 Downloads (Pure)


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 kth power Gk 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 Pn2 are determined for j≤k.

Original languageEnglish
Pages (from-to)307-316
Number of pages10
JournalAKCE International Journal of Graphs and Combinatorics
Issue number3
Publication statusPublished - Dec 2017

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics

User-Defined Keywords

  • Code assignment
  • L(j,k)-labeling
  • Path
  • Square of path


Dive into the research topics of 'L(j,k)-labeling numbers of square of paths'. Together they form a unique fingerprint.

Cite this