KMS Of Academy of mathematics and systems sciences, CAS
| onacyclicandcyclichypergraphs | |
| Li Haizhu; Wang Jianfang | |
| 2002 | |
| 发表期刊 | journalofsystemsscienceandcomplexity
 |
| ISSN | 1009-6124 |
| 卷号 | 015期号:004页码:353 |
| 摘要 | 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. |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/43637 |
| 专题 | 中国科学院数学与系统科学研究院 |
| 作者单位 | 中国科学院数学与系统科学研究院 |
| 推荐引用方式 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [Li Haizhu]的文章 |
| [Wang Jianfang]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [Li Haizhu]的文章 |
| [Wang Jianfang]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [Li Haizhu]的文章 |
| [Wang Jianfang]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论