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

author:

Hou, Jian Feng (Hou, Jian Feng.) [1] (Scholars:侯建锋) | Liu, Gui Zhen (Liu, Gui Zhen.) [2]

Indexed by:

Scopus SCIE CSCD

Abstract:

A proper coloring of a graph G is acyclic if G contains no 2-colored cycle. A graph G is acyclically L-list colorable if for a given list assignment L = {L(v): v a V (G)}, there exists a proper acyclic coloring phi of G such that phi(v) a L(v) for all v a V (G). If G is acyclically L-list colorable for any list assignment L with |L(v)| a parts per thousand yen k for all v a V (G), then G is acyclically k-choosable. In this article, we prove that every toroidal graph is acyclically 8-choosable.

Keyword:

Acyclic coloring choosability toroidal graph

Community:

  • [ 1 ] [Hou, Jian Feng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 2 ] [Liu, Gui Zhen]Shandong Univ, Sch Math, Jinan 250100, Peoples R China

Reprint 's Address:

  • 侯建锋

    [Hou, Jian Feng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

ACTA MATHEMATICA SINICA-ENGLISH SERIES

ISSN: 1439-8516

CN: 11-2039/O1

Year: 2014

Issue: 2

Volume: 30

Page: 343-352

0 . 4 7 5

JCR@2014

0 . 8 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:86

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:146/10785228
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