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

author:

Hou, J.-F. (Hou, J.-F..) [1] | Wu, J.-L. (Wu, J.-L..) [2] | Liu, G.-Z. (Liu, G.-Z..) [3] | Liu, B. (Liu, B..) [4]

Indexed by:

Scopus

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 x'a(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 proo is constructive and supplies a polynomial time algorithm to acyclically color the edges of any outerplanar graph G USing x́a(G) colors. © 2009 Wiley Periodicals, Inc.

Keyword:

Acyclic; Edge coloring; Outerplanar graph

Community:

  • [ 1 ] [Hou, J.-F.]School of Mathematics, Shandong University, Jinan 250100, China
  • [ 2 ] [Hou, J.-F.]Center for Discrete Mathematics, Fuzhou University, Fuzhou 350002, China
  • [ 3 ] [Wu, J.-L.]School of Mathematics, Shandong University, Jinan 250100, China
  • [ 4 ] [Liu, G.-Z.]School of Mathematics, Shandong University, Jinan 250100, China
  • [ 5 ] [Liu, B.]School of Mathematics, Shandong University, Jinan 250100, China

Reprint 's Address:

  • [Hou, J.-F.]School of Mathematics, Shandong University, Jinan 250100, China

Show more details

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

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 30

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:100/10097499
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