期刊文献+

超图有γ环的几个判定定理

Several Judement Theorems about γ-cyclic in Hypergraph
下载PDF
导出
摘要 讨论了超图γ环的存在问题。给出了正规环路的概念,同时给出了几个方便实用的γ环存在的判定定理。为讨论无γ环数据库模式的设计奠定了基础。 This paper discusses the existing problem of γ-cyclic in a hypergraph. We give the conception of normal cyclic route. At the same time we give several convenient and availalle theorems about Judgement of a γ-cyclic Hypergraph. It lays the foundation for the design of database scheme without γ-acyclic.
作者 杨广林
出处 《燕山大学学报》 CAS 2000年第3期240-242,共3页 Journal of Yanshan University
关键词 超图 γ环 正规环路 判定定理 数据库 hypergraph, γ-cyclic, normal cyclic route.
  • 相关文献

参考文献2

  • 1FaginR.DegreesofAcyclicityforHypergraphsandRalationalDatabaseSchems.ACM1983,30(3):514-550
  • 2BeeriC,FaginR,MaierD,YannakakisM.OntheDesirabilityofAcyclicDatabaseSchemes.CACM,1983,30(3)

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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