Acyclic edge chromatic number of outerplanar graphs - Details

author：

Hou, Jian-Feng (Hou, Jian-Feng.) ^[1] | Wu, Jian-Liang (Wu, Jian-Liang.) ^[2] | Liu, Gui-Zhen (Liu, Gui-Zhen.) ^[3] | Liu, Bin (Liu, Bin.) ^[4]

Indexed by：

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　áa(G)　colors.　©　2009　Wiley　Periodicals,　Inc.

Keyword：

Color Graphic methods Graph theory Polynomial approximation

Community：

[ 1 ] [Hou, Jian-Feng]School of Mathematics, Shandong University, Jinan 250100, China
[ 2 ] [Hou, Jian-Feng]Center for Discrete Mathematics, Fuzhou University, Fuzhou 350002, China
[ 3 ] [Wu, Jian-Liang]School of Mathematics, Shandong University, Jinan 250100, China
[ 4 ] [Liu, Gui-Zhen]School of Mathematics, Shandong University, Jinan 250100, China
[ 5 ] [Liu, Bin]School of Mathematics, Shandong University, Jinan 250100, China

Reprint 's Address：

Email：

houjianfeng@mail.sdu.edu.cn

Show more details

Related Keywords：

Color space volume and superpixel based leukocyte image segmentation
2019，10th International Conference on Information Technology in Medicine and Education, ITME 2019
Adaptive Histogram Thresholding-Based Leukocyte Image Segmentation
2020，15th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2019, held in conjunction with the 12th International Conference on Frontiers of Information Technology, Applications and Tools, FITAT 2019
Applications of Asian Abstract Imagery in Modern Fabric Design
2020，12th International Conference on Cross-Cultural Design, CCD 2020, held as part of the 22nd International Conference on Human-Computer Interaction, HCII 2020
Design Criteria for Kansei-Oriented Elderly Products
2019，Thematic Area on Human Computer Interaction, HCI 2019, held as part of the 21st International Conference on Human-Computer Interaction, HCI International 2019
Effects of Font Style and Font Color in News Text on User Cognitive Load in Intelligent User Interfaces
2022，IEEE ACCESS

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： 2

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search Engineering Village

Type
Departments

All Years Choose Year From to