您的位置: 专家智库 > >

国家自然科学基金(11101086)

作品数:2 被引量:4H指数:1
相关作者:杜智华林启忠更多>>
相关机构:福州大学新疆师范大学更多>>
发文基金:国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇多色
  • 1篇色数
  • 1篇系列平行图
  • 1篇非循环
  • 1篇边染色
  • 1篇ALON
  • 1篇GRAPHS
  • 1篇N

机构

  • 1篇福州大学
  • 1篇新疆师范大学

作者

  • 1篇林启忠
  • 1篇杜智华

传媒

  • 1篇新疆大学学报...
  • 1篇Scienc...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
含C_6和K_(n,n)的多色二部Ramsey数
2011年
设多色二部Ramsey数brk(C6;Kn,n)是最小的正整数N使得对二部完全图KN,N的边进行k+1着色时,总存在前k色中某种单色的C6或者第k+1色的Kn,n.本文主要利用随机方法得到brk(C6;Kn,n)=Θlong33//22 n对k≥3都成立,并且得到br2(C6;Kn,n)≥c(nlolgoglo3g nn)3/2对充分大的n成立.
林启忠杜智华
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
关键词:系列平行图ALON边染色非循环色数
共1页<1>
聚类工具0