Acyclic edge coloring of graphs with large girths
Acyclic edge coloring of graphs with large girths
复制标题
大周长图的非循环边缘着色
DOI：
10.1007/s11425-012-4442-7
复制
发表时间：
2012-07
期刊：
影响因子：
--
通讯作者：
侯建锋
中科院分区：
文献类型：
--
作者：
侯建锋
摘要：如果图 G 中不存在 2 色循环，则图 G 的适当边着色称为非循环。G 的非循环色度指数用 x′a(G) 表示，是使 G 具有非循环边 k 着色的最少颜色数。设 G 为具有最大值的图
AbstractA proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic chromatic index of G, denoted by x′a(G), is the least number of colors such that G has an acyclic edge k-coloring. Let G be a graph with maximum
登录
查看更多内容
DOI：
10.1016/j.ipl.2004.08.002
发表时间：
2004-11
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
San Skulrattanakulchai
通讯作者：
San Skulrattanakulchai
DOI：
10.1007/s11425-008-0124-x
发表时间：
2009-03
期刊：
Science in China Series A: Mathematics
影响因子：
--
作者：
Jianfeng Hou;Jian-Liang Wu;G. Liu;B. Liu
通讯作者：
Jianfeng Hou;Jian-Liang Wu;G. Liu;B. Liu
DOI：
10.1016/0012-365x(77)90044-9
发表时间：
1977
期刊：
Discret. Math.
影响因子：
--
作者：
J. Spencer
通讯作者：
J. Spencer
影响因子：
2.7
作者：
COLEMAN, TF;MORE, JJ
通讯作者：
MORE, JJ
影响因子：
0.9
作者：
N. Alon;B. Sudakov;A. Zaks
通讯作者：
N. Alon;B. Sudakov;A. Zaks