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

author:

Kierstead, H. A. (Kierstead, H. A..) [1] | Yang, Daqing (Yang, Daqing.) [2] | Yi, Junjun (Yi, Junjun.) [3]

Indexed by:

Scopus SCIE

Abstract:

The weak r-coloring numbers wcol(r) (G) of a graph G were introduced by the first two authors as a generalization of the usual coloring number col(G), and have since found interesting theoretical and algorithmic applications. This has motivated researchers to establish strong bounds on these parameters for various classes of graphs. Let G(p) denote the pth power of G. We show that, all integers p > 0 and Delta >= 3 and graphs G with Delta(G) <= Delta satisfy col(G(p)) is an element of O(p center dot wcol left perpendicular/2right perpendicular(G)(Delta - 1)left perpendicularp/2right perpendicular; for fixed tree width or fixed genus the ratio between this upper bound and worst case lower bounds is polynomial in p. For the square of graphs G, we also show that, if the maximum average degree 2k - 2 < mad(G) <= 2k, then col(G(2)) <= (2k - 1)Delta(G) + 2k + 1. (C) 2019 Elsevier B.V. All rights reserved.

Keyword:

Coloring number Graph power Harmonious Strategy Maximum average degree Square of graphs Weak coloring number

Community:

  • [ 1 ] [Kierstead, H. A.]Arizona State Univ, Sch Math & Stat Sci, Tempe, AZ 85287 USA
  • [ 2 ] [Yang, Daqing]Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
  • [ 3 ] [Yi, Junjun]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • [Yang, Daqing]Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

DISCRETE MATHEMATICS

ISSN: 0012-365X

Year: 2020

Issue: 6

Volume: 343

0 . 8 7

JCR@2020

0 . 7 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:50

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:144/10060847
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