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

author:

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

Indexed by:

Scopus SCIE

Abstract:

The game coloring number of the square of a graph G, denoted by gcol(G(2)), 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) = max {2 vertical bar E(H)vertical bar/vertical bar V(H)vertical bar : H is a subgraph of G}. Let k be an integer. In this paper, by introducing a new parameter r(G), 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(G(2)) <= k Delta (G) + left perpendicular(1 + 1/ar(G)right perpendicular + r(G) + 2. This implies that if G is a partial k-tree and a < k, then (a, 1)-gcol(G(2)) <= k Delta (G) + (1 + 1/a) (k(2) + 3k + 2) + 2; if G is planar, then there exists a constant C such that gcol (G(2)) <= 5 Delta (G) + C. These improve previous corresponding known results. For a > k > Mad(G) and Delta (G) >= 2k - 2, we prove that (a, 1)-gcol (G(2)) <= (3k - 2)Delta (G) - k(2) + 4k + 2. (C) 2012 Elsevier B.V. All rights reserved.

Keyword:

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

Community:

  • [ 1 ] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

Reprint 's Address:

  • 杨大庆

    [Yang, Daqing]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

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

ESI Discipline: MATHEMATICS;

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 4

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:140/11091746
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