onacyclicandcyclichypergraphs
文献类型：期刊论文
| 作者 | Li Haizhu; Wang Jianfang |
| 刊名 | journalofsystemsscienceandcomplexity
 |
| 出版日期 | 2002 |
| 卷号 | 015期号:004页码:353 |
| ISSN号 | 1009-6124 |
| 英文摘要 | So far,the acyclic hypergraph has two different definitions.One is based on the cyclomatic number of the hypergraph,whereas the other arises from the acyclic schema of the relational database in the computer science.In this paper,it is first proved that these two definitions coincide with each other completely.Then we prove that a hypergraph H is not acyclic,or cyclic,if and only if it contains a special partial hypergraph named hypercircuit.In addition,we show that H has l(H) different hypercircuits,where l(H)is a parameter used to decide whether H is acyclic or cyclic. |
| 语种 | 英语 |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/43636]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 作者单位 | 中国科学院数学与系统科学研究院 |
| 推荐引用方式 GB/T 7714 | Li Haizhu,Wang Jianfang. onacyclicandcyclichypergraphs[J]. journalofsystemsscienceandcomplexity,2002,015(004):353. |
| APA | Li Haizhu,&Wang Jianfang.(2002).onacyclicandcyclichypergraphs.journalofsystemsscienceandcomplexity,015(004),353. |
| MLA | Li Haizhu,et al."onacyclicandcyclichypergraphs".journalofsystemsscienceandcomplexity 015.004(2002):353. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。