Indexed by:
Abstract:
Let p,q be integers with p≥q≥0 and let G be a graph. A k−L(p,q)−labeling of G is a function φ:V(G)→{0,1,…,k} such that |φ(x)−φ(y)|≥p if xy∈E(G), and |φ(x)−φ(y)|≥q if x and y have at least one common neighbor in G. Suppose that G is a planar graph with maximum degree Δ, and without cycles of length four. We show that λp,q(G)≤(2q−1)Δ+8p+10q−9, which improves the bound given by Zhu, Hou, Chen and Lv [The L(p,q)-labelling of planar graphs without 4-cycles, Discrete Appl. Math. 162 (2014) 355–363]. © 2023 Elsevier Inc.
Keyword:
Reprint 's Address:
Email:
Source :
Applied Mathematics and Computation
ISSN: 0096-3003
Year: 2023
Volume: 446
3 . 5
JCR@2023
3 . 5 0 0
JCR@2023
ESI HC Threshold:13
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: