期刊文献+

基于超图和线图的β环与其它环的关系

The Ralation Between β Cycle and Other Cycles Based on Hypergraph and Line Graph
下载PDF
导出
摘要 通过大量图例,以β环为中心,系统地讨论了基于超图的β环与纯环、β环与弱环、弱β环与γ环、β环与γ环的关系,以及基于线图的无β环与无α环、无β环与无α环之间的关系。 Based on a lot of graph example,with the β cyclic as center,this article discusses systematicallg the relation between -βcycle and pure-cycle, β-cycle and week -cycle, week -cycle and -cy cle, -cycle and -cycle based on hypergraph, and the relation Betw een -acyclic and -acyclic, β-acyclic and -acyclic based on line graph.
出处 《燕山大学学报》 CAS 2001年第1期69-72,共4页 Journal of Yanshan University
关键词 数据库模式 超图 线图 β环 database scheme,hypergraph,line graph,acyclicity.
  • 相关文献

参考文献5

  • 1[1]Beeri C et al. On the desirability of acyclic database schemes.Joumal of ACM, 1983,30 (3): 479-513
  • 2[2]Fagin R. Degrees of acyclicity for hypergraphs and Relational dat abase schemes Journal of ACM, 1983,30 (3): 514-550
  • 3[3]Ausiello A et al. Minimal covering of Acyclic database schemata Advances in Database Theory, 1984, 2:27-51
  • 4[4]Chase G. Join graph and database schemes. Proc 7th Int. Conf.on VLDB
  • 5[5]Cheung T Y, Zhu Y Z. Recognzing different types of beta-cycles in a database scheme. Theoretical computer scicnce, 1991,81:295-304

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部