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

author:

Hou, Jianfeng (Hou, Jianfeng.) [1] (Scholars:侯建锋) | Jin, Yindong (Jin, Yindong.) [2] | Li, Heng (Li, Heng.) [3] | Miao, Lianying (Miao, Lianying.) [4] | Zhao, Qian (Zhao, Qian.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

Let p, q be integers with p >= q >= 0 and let G be a graph. A k - L(p, q ) - l abel ing of G is a function phi : V (G ) ->{0, 1 , . . . , k } such that | phi (x) - phi(y) | >= p if xy E E(G), and |phi (x ) - phi (y) | >= q if x and y have at least one common neighbor in G . Suppose that G is a planar graph with maximum degree Delta, and without cycles of length four. We show that lambda(p,q) (G ) <= (2 q - 1)Delta + 8 p + 10 q - 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]. (c) 2023 Elsevier Inc. All rights reserved.

Keyword:

Cycle L (p q )-coloring Planar graph

Community:

  • [ 1 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fujian 350003, Peoples R China
  • [ 2 ] [Jin, Yindong]Fuzhou Univ, Ctr Discrete Math, Fujian 350003, Peoples R China
  • [ 3 ] [Li, Heng]Fuzhou Univ, Ctr Discrete Math, Fujian 350003, Peoples R China
  • [ 4 ] [Miao, Lianying]China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
  • [ 5 ] [Zhao, Qian]China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China

Reprint 's Address:

  • 金银东

    [Jin, Yindong]Fuzhou Univ, Ctr Discrete Math, Fujian 350003, Peoples R China

Show more details

Version:

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 Discipline: MATHEMATICS;

ESI HC Threshold:13

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:115/9984829
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