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

author:

Yang, D. (Yang, D..) [1]

Indexed by:

Scopus

Abstract:

The game coloring number of the square of a graph G, denoted by gcol( G2), was first studied by Esperet and Zhu. The (a,b)-game coloring number, denoted by (a,b)-gcol(G), is defined like the game coloring number, except that on each turn Alice makes a moves and Bob makes b moves. For a graph G, the maximum average degree of G is defined as Mad(G)=max2|E(H)||V(H)|:H is a subgraph of G. Let k be an integer. In this paper, by introducing a new parameter rG, which is defined through orientations and orderings of the vertices of G, we show that if a<Mad(G)2≤k, then (a,1)-gcol( G2)≤kΔ(G)+⌊(1+1a) rG⌋+ rG+2. This implies that if G is a partial k-tree and a<k, then (a,1)-gcol( G2)≤kΔ(G)+(1+1a)( k2+3k+22)+2; if G is planar, then there exists a constant C such that gcol( G2) ≤5Δ(G)+C. These improve previous corresponding known results. For a<k<Mad(G) and Δ(G)<2k-2, we prove that (a,1)-gcol( G2)≤(3k-2)Δ(G)- k2+4k+2. © 2012 Elsevier B.V. All rights reserved.

Keyword:

Asymmetric coloring game; Distance-2 coloring; Game coloring; Partial k-tree; Planar graph

Community:

  • [ 1 ] [Yang, D.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, China

Reprint 's Address:

  • [Yang, D.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, China

Show more details

Related Keywords:

Related Article:

Source :

Discrete Mathematics

ISSN: 0012-365X

Year: 2012

Issue: 8

Volume: 312

Page: 1400-1406

0 . 5 7 8

JCR@2012

0 . 7 0 0

JCR@2023

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:178/11099933
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