您的位置: 专家智库 > >

国家自然科学基金(11101088)

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

文献类型

  • 3篇中文期刊文章

领域

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

主题

  • 1篇色数
  • 1篇凸性
  • 1篇系列平行图
  • 1篇模式矩阵
  • 1篇矩阵
  • 1篇可分性
  • 1篇非循环
  • 1篇符号模式矩阵
  • 1篇边染色
  • 1篇RAY
  • 1篇ALON
  • 1篇GRAPHS

机构

  • 2篇福州大学

作者

  • 2篇刘月
  • 1篇林秀娇

传媒

  • 1篇福州大学学报...
  • 1篇吉林大学学报...
  • 1篇Scienc...

年份

  • 3篇2012
3 条 记 录,以下是 1-3
排序方式:
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边染色非循环色数
复符号模式矩阵的复L可分性
2012年
研究复L阵的可分性及其可分性在分裂变换前后的变化情况,证明了若在象限元上进行分裂变换,则矩阵的复L可分性保持不变.
刘月
关键词:矩阵可分性
完全不可分矩阵Ray模式行列式值域的凸性
2012年
讨论完全不可分矩阵Ray模式行列式值域的凸性,以一类具有一般性的例子说明其不一定是凸的.给出此类完全不可分矩阵Ray模式行列式值域,并进一步说明其不一定等于矩阵行列式展开基生成锥的相对内点集.同时说明角度大于π小于2π的开扇均可能成为某一完全不可分矩阵的Ray模式行列式值域.
刘月林秀娇
关键词:凸性
共1页<1>
聚类工具0