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

author:

Lin, W. (Lin, W..) [1] | Yang, D. (Yang, D..) [2] | Yang, C.-Y. (Yang, C.-Y..) [3] | Zhu, X. (Zhu, X..) [4]

Indexed by:

Scopus

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 ≥ χ 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) ∈ L(x). We show that for any finite graph G, χ(G) - 1 ≤ ch cc (G) < 2χ 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:

Community:

  • [ 1 ] [Lin, W.]Department of Mathematics, Southeast University, Nanjing 210096, China
  • [ 2 ] [Yang, D.]Center for Discrete Mathematics, Fuzhou University, Fuzhou Fujian 350002, China
  • [ 3 ] [Yang, C.-Y.]Department of Applied Mathematics, National Sun Yat-sen University
  • [ 4 ] [Yang, C.-Y.]National Center for Theoretical Sciences, Kaohsiung 80424, Taiwan
  • [ 5 ] [Zhu, X.]Department of Applied Mathematics, National Sun Yat-sen University
  • [ 6 ] [Zhu, X.]National Center for Theoretical Sciences, Kaohsiung 80424, Taiwan

Reprint 's Address:

  • [Zhu, X.]National Center for Theoretical Sciences, Kaohsiung 80424, Taiwan

Show more details

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

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

Affiliated Colleges:

Online/Total:281/10791021
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