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

author:

Kierstead, Hal (Kierstead, Hal.) [1] | Mohar, Bojan (Mohar, Bojan.) [2] | Spacapan, Simon (Spacapan, Simon.) [3] | Yang, Daqing (Yang, Daqing.) [4] | Zhu, Xuding (Zhu, Xuding.) [5]

Indexed by:

SCIE

Abstract:

The two-coloring number of graphs, which was originally introduced in the study of the game chromatic number, also gives an upper bound on the degenerate chromatic number as introduced by Borodin. It is proved that the two-coloring number of any planar graph is at most nine. As a consequence, the degenerate list chromatic number of any planar graph is at most nine. It is also shown that the degenerate diagonal chromatic number is at most 11 and the degenerate diagonal list chromatic number is at most 12 for all planar graphs.

Keyword:

degenerate coloring planar graph two-coloring number

Community:

  • [ 1 ] [Kierstead, Hal]Arizona State Univ, Dept Math & Stat, Tempe, AZ 85287 USA
  • [ 2 ] [Mohar, Bojan]Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
  • [ 3 ] [Spacapan, Simon]Univ Maribor, FME, SLO-2000 Maribor, Slovenia
  • [ 4 ] [Yang, Daqing]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 5 ] [Zhu, Xuding]Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
  • [ 6 ] [Zhu, Xuding]Natl Taiwan Univ, Natl Ctr Theoret Sci, Taipei 10617, Taiwan

Reprint 's Address:

  • [Kierstead, Hal]Arizona State Univ, Dept Math & Stat, Tempe, AZ 85287 USA

Show more details

Related Keywords:

Source :

SIAM JOURNAL ON DISCRETE MATHEMATICS

ISSN: 0895-4801

Year: 2009

Issue: 3

Volume: 23

Page: 1548-1560

0 . 6 6 8

JCR@2009

0 . 9 0 0

JCR@2023

ESI Discipline: ENGINEERING;

JCR Journal Grade:3

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 10

SCOPUS Cited Count: 11

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:42/10135567
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