• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hou, J. (Hou, J..) [1] | Jin, Y. (Jin, Y..) [2] | Li, H. (Li, H..) [3] | Miao, L. (Miao, L..) [4] | Zhao, Q. (Zhao, Q..) [5]

Indexed by:

Scopus

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:

Cycle L(p,q)-coloring Planar graph

Community:

  • [ 1 ] [Hou, J.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350003, China
  • [ 2 ] [Jin, Y.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350003, China
  • [ 3 ] [Li, H.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350003, China
  • [ 4 ] [Miao, L.]School of Mathematics, China University of Mining and Technology, Jiangsu, 221116, China
  • [ 5 ] [Zhao, Q.]School of Mathematics, China University of Mining and Technology, Jiangsu, 221116, China

Reprint 's Address:

  • [Jin, Y.]Center for Discrete Mathematics, China

Show more details

Related Keywords:

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:

WoS CC 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:

Online/Total:71/9998343
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1