...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Arboricity: An acyclic hypergraph decomposition problem motivated by database theory
【24h】

Arboricity: An acyclic hypergraph decomposition problem motivated by database theory

机译：乔木性：数据库理论所激发的非循环超图分解问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The arboricity of a hypergraph H is the minimum number of acyclic hypergraphs that partition H. The determination of the arboricity of hypergraphs is a problem motivated by database theory. The exact arboricity of the complete k-uniform hypergraph of order n is previously known only for k∈1,2,n-2,n-1,n. The arboricity of the complete k-uniform hypergraph of order n is determined asymptotically when k=n-O(log ~(1-δ)n), δ positive, and determined exactly when k=n-3. This proves a conjecture of Wang (2008) [20] in the asymptotic sense.
机译：超图H的树状性是划分H的无环超图的最小数目。超图的树状性的确定是数据库理论所激发的问题。先前仅对于k∈1,2，n-2，n-1，n知道n阶完整k一致超图的精确度。当k = n-O（log〜（1-δ）n），δ为正值时，渐近确定n阶完整k一致超图的树状度，当k = n-3时精确确定树状度。这证明了Wang（2008）[20]在渐近意义上的猜想。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号