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

author:

Hou, Jian-Feng (Hou, Jian-Feng.) [1] (Scholars:侯建锋) | Wu, Jian-Liang (Wu, Jian-Liang.) [2] | Liu, Gui-Zhen (Liu, Gui-Zhen.) [3] | Liu, Bin (Liu, Bin.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by 7(G), is the least number of colors in an acyclic edge coloring of G. In this paper, we determine completely the acyclic edge chromatic number of outerplanar graphs. The proof is constructive and supplies a polynomial time algorithm to acyclically color the edges of any outerplanar graph G using chi(a)'(G) colors. (C) 2009 Wiley Periodicals. Inc. J Graph Theory 64: 22-36, 2010

Keyword:

acyclic edge coloring outerplanar graph

Community:

  • [ 1 ] [Hou, Jian-Feng]Shandong Univ, Sch Math, Jinan 250100, Peoples R China
  • [ 2 ] [Wu, Jian-Liang]Shandong Univ, Sch Math, Jinan 250100, Peoples R China
  • [ 3 ] [Liu, Gui-Zhen]Shandong Univ, Sch Math, Jinan 250100, Peoples R China
  • [ 4 ] [Liu, Bin]Shandong Univ, Sch Math, Jinan 250100, Peoples R China
  • [ 5 ] [Hou, Jian-Feng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China

Reprint 's Address:

  • 侯建锋

    [Hou, Jian-Feng]Shandong Univ, Sch Math, Jinan 250100, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

JOURNAL OF GRAPH THEORY

ISSN: 0364-9024

Year: 2010

Issue: 1

Volume: 64

Page: 22-36

0 . 5 6 1

JCR@2010

0 . 9 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 29

SCOPUS Cited Count: 30

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:458/10022814
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