The strong game colouring number of directed graphs

Wai Hong Chan; Wai Chee Shiu; Pak Kiu Sun; Xuding Zhu

doi:10.1016/j.disc.2013.02.001

The strong game colouring number of directed graphs

Wai Hong Chan
, Wai Chee Shiu
, Pak Kiu Sun
, Xuding Zhu^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

4 Citations (Scopus)

Abstract

In this paper, we study the strong game colouring number of directed graphs. It is proved that every oriented partial 2-tree has strong game colouring number at most 7 and every oriented planar graph has strong game colouring number at most 15.

Original language	English
Pages (from-to)	1070-1077
Number of pages	8
Journal	Discrete Mathematics
Volume	313
Issue number	10
DOIs	https://doi.org/10.1016/j.disc.2013.02.001
Publication status	Published - 28 May 2013

User-Defined Keywords

Colouring game
Digraph
Marking game
Partial 2-tree
Planar graph

Access to Document

10.1016/j.disc.2013.02.001

Cite this

@article{04bff80ffb3740d7bd01a8787e4d774a,

title = "The strong game colouring number of directed graphs",

abstract = "In this paper, we study the strong game colouring number of directed graphs. It is proved that every oriented partial 2-tree has strong game colouring number at most 7 and every oriented planar graph has strong game colouring number at most 15.",

keywords = "Colouring game, Digraph, Marking game, Partial 2-tree, Planar graph",

author = "Chan, \{Wai Hong\} and Shiu, \{Wai Chee\} and Sun, \{Pak Kiu\} and Xuding Zhu",

note = "Funding Information: The first author was partially supported by Internal Research Grant R3297 , HKIEd . The fourth author was supported by Natural Science Foundation of China under Grant NSF11171310 and Natural Science foundation of Zhejiang Province under Grant Z6110786 . ",

year = "2013",

month = may,

day = "28",

doi = "10.1016/j.disc.2013.02.001",

language = "English",

volume = "313",

pages = "1070--1077",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "10",

}

TY - JOUR

T1 - The strong game colouring number of directed graphs

AU - Chan, Wai Hong

AU - Shiu, Wai Chee

AU - Sun, Pak Kiu

AU - Zhu, Xuding

N1 - Funding Information: The first author was partially supported by Internal Research Grant R3297 , HKIEd . The fourth author was supported by Natural Science Foundation of China under Grant NSF11171310 and Natural Science foundation of Zhejiang Province under Grant Z6110786 .

PY - 2013/5/28

Y1 - 2013/5/28

N2 - In this paper, we study the strong game colouring number of directed graphs. It is proved that every oriented partial 2-tree has strong game colouring number at most 7 and every oriented planar graph has strong game colouring number at most 15.

AB - In this paper, we study the strong game colouring number of directed graphs. It is proved that every oriented partial 2-tree has strong game colouring number at most 7 and every oriented planar graph has strong game colouring number at most 15.

KW - Colouring game

KW - Digraph

KW - Marking game

KW - Partial 2-tree

KW - Planar graph

UR - https://www.scopus.com/pages/publications/84874897352

U2 - 10.1016/j.disc.2013.02.001

DO - 10.1016/j.disc.2013.02.001

M3 - Journal article

AN - SCOPUS:84874897352

SN - 0012-365X

VL - 313

SP - 1070

EP - 1077

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 10

ER -

The strong game colouring number of directed graphs

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this