您的位置: 专家智库 > >

国家自然科学基金(Y604167)

作品数:2 被引量:2H指数:1
发文基金:国家自然科学基金更多>>
相关领域:自然科学总论理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 1篇自然科学总论
  • 1篇理学

主题

  • 1篇NUMBER
  • 1篇PLANAR
  • 1篇RELATI...
  • 1篇SOME
  • 1篇WITHOU...
  • 1篇AMONG
  • 1篇CYCLE
  • 1篇GRAPHS
  • 1篇ARE
  • 1篇HYPERG...
  • 1篇COLORI...

传媒

  • 1篇Applie...
  • 1篇Scienc...

年份

  • 1篇2007
  • 1篇2006
2 条 记 录,以下是 1-2
排序方式:
Planar graphs without 4,6,8-cycles are 3-colorable被引量:2
2007年
In this paper we prove that every planar graph without 4,6 and 8-cycles is 3-colorable.
Wei-fan WANG Min CHEN
关键词:PLANARGRAPHSCOLORINGCYCLE
RELATIONS AMONG SOME PARAMETERS OF HYPERGRAPHS
2006年
The relations among the dominating number, independence number and covering number of hypergraphs are investigated. Main results are as follows:Dv(H)≤min{α≤(H), p(H), p(H), T(H)}; De(H)≤min{v(H), T(H), p(H)}; DT(H) ≤αT(H); S(H)≤ Dv (H) + α(H)≤n; 2≤ Dv (H) + T(H) ≤n; 2 〈 Dv (H) + v(H)≤n/2 + [n/r]; Dv (H) + p(H) 〈_n;2≤De(H) + Dv(H)≤n/2 + [n/r];α(H) + De(H)≤n;2 ≤ De(H) + v(H)≤2[n/r]; 2 De(H) + p(H)≤n-r + 2.
Sun HainaBu Yuehua
关键词:HYPERGRAPHS
共1页<1>
聚类工具0