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

author:

Lin, Wensong (Lin, Wensong.) [1] | Yang, Daqing (Yang, Daqing.) [2] | Yang, Chung-Ying (Yang, Chung-Ying.) [3] | Zhu, Xuding (Zhu, Xuding.) [4]

Indexed by:

Scopus SCIE

Abstract:

This paper considers list circular colouring of graphs in which the colour list assigned to each vertex is an interval of a circle. The circular consecutive choosability ch(cc)(G) of G is defined to be the least t such that for any circle S(r) of length r >= chi(c)(G), if each vertex x of G is assigned an interval L(x) of S(r) of length t, then there is a circular r-colouring f of G such that f (x) is an element of L(x). We show that for any finite graph G, chi(G) - 1 <= ch(cc)(G) < 2 chi(c)(G). We determine the value of ch(cc)(G) for complete graphs, trees, even cycles and balanced complete bipartite graphs. Upper and lower bounds for ch(cc)(G) are given for some other classes of graphs.

Keyword:

circular choosability circular chromatic number circular consecutive choosability consecutive choosability

Community:

  • [ 1 ] [Lin, Wensong]SE Univ, Dept Math, Nanjing 210096, Peoples R China
  • [ 2 ] [Yang, Daqing]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 3 ] [Yang, Daqing]Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
  • [ 4 ] [Yang, Daqing]Natl Ctr Theoret Sci, Kaohsiung 80424, Taiwan

Reprint 's Address:

  • [Lin, Wensong]SE Univ, Dept Math, Nanjing 210096, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

TAIWANESE JOURNAL OF MATHEMATICS

ISSN: 1027-5487

Year: 2008

Issue: 4

Volume: 12

Page: 951-968

0 . 5 8 3

JCR@2008

0 . 6 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:370/10788516
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