王维凡

基本信息Personal Information

教授

性别 : 男

毕业院校 : 南京大学

学历 : 博士研究生毕业

学位 : 博士学位

在职信息 : 退休

所在单位 : 数学科学学院

入职时间 : 2002年05月01日

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

Acyclic list edge coloring of outerplanar graphs.

点击量 :

第一作者 : Shu, Qiaojun

发表时间 : 2013-01-01

发表刊物 : Discrete Mathematics

所属单位 : 数理与信息工程学院

文献类型 : 期刊

卷号 : Vol.313

期号 : No.3

页面范围 : 301-311

ISSN : 0012-365X

关键字 : Acyclic;list;edge;coloring;Outerplanar;graphs;Maximum;degree

摘要 : An acyclic list edge coloring of a graph is a proper list edge coloring such that no bichromatic cycles are produced. In this paper, we prove that an outerplanar graph with maximum degree has the acyclic list edge chromatic number equal to .

是否译文 :

推荐此文