您的位置: 专家智库 > >

福建省自然科学基金(2010J05004)

作品数:1 被引量:4H指数:1
发文基金:国家自然科学基金福建省自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇GRAPHS
  • 1篇LARGE
  • 1篇GIRTH

传媒

  • 1篇Scienc...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
Acyclic edge coloring of graphs with large girths被引量:4
2012年
A 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 χ'a(G), is the least number of colors such that G has an acyclic edge k-coloring. Let G be a graph with maximum degree Δ and girth g(G), and let 1≤r≤2Δ be an integer. In this paper, it is shown that there exists a constant c > 0 such that if g(G)≥cΔ r log(Δ2/r) then χa(G)≤Δ + r + 1, which generalizes the result of Alon et al. in 2001. When G is restricted to series-parallel graphs, it is proved that χ'a(G) = Δ if Δ≥4 and g(G)≥4; or Δ≥3 and g(G)≥5.
LIN QiZhongHOU JianFengLIU Yue
关键词:GIRTH
共1页<1>
聚类工具0