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

author:

Yang, D. (Yang, D..) [1] | Zhu, X. (Zhu, X..) [2]

Indexed by:

Scopus

Abstract:

In this paper, a colouring game and two versions of marking games (the weak and the strong) on digraphs are studied. We introduce the weak game chromatic number χwg(D) and the weak game colouring number wgcol(D) of digraphs D. It is proved that if D is an oriented planar graph, then χwg(D) ≤ wgcol(D) ≤ 9, and if D is an oriented outerplanar graph, then χwg(D) ≤ wgcol(D) ≤ 4. Then we study the strong game colouring number sgcol (D) (which was first introduced by Andres as game colouring number) of digraphs D. It is proved that if D is an oriented planar graph, then sgcol (D) ≤ 16. The asymmetric versions of the colouring and marking games of digraphs are also studied. Upper and lower bounds of related parameters for various classes of digraphs are obtained.

Keyword:

Colouring game; Dichromatic number; Digraph; Directed graph marking game; Planar graph

Community:

  • [ 1 ] [Yang, D.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, China
  • [ 2 ] [Zhu, X.]National Sun Yat-sen University, National Center for Theoretical Sciences, Taiwan, China

Reprint 's Address:

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

Show more details

Related Keywords:

Related Article:

Source :

Electronic Journal of Combinatorics

ISSN: 1077-8926

Year: 2010

Issue: 1

Volume: 17

Page: 1-19

0 . 6 2 6

JCR@2010

0 . 7 0 0

JCR@2023

JCR Journal Grade:2

CAS Journal Grade:3

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: 6

Affiliated Colleges:

Online/Total:938/13864607
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