| 无圈超图的一个充分必要条件 |
| |
| 引用本文： | 段广森,高继梅. 无圈超图的一个充分必要条件[J]. 河南大学学报(自然科学版), 2007, 37(4): 340-342 |
| |
| 作者姓名： | 段广森 高继梅 |
| |
| 作者单位： | 周口师范学院,数学系,河南,周口,466000;周口师范学院,数学系,河南,周口,466000 |
| |
| 摘 要： | 引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质.
|
| 关 键 词： | 超图 无圈超图 充分必要条件 |
| 文章编号： | 1003-4978（2007）04-0340-03 |
| 修稿时间： | 2006-09-16 |
A Necessary and Sufficient Condition for Acyclic Hypergraphs |
| |
| DUAN Guang-sen,GAO Ji-mei. A Necessary and Sufficient Condition for Acyclic Hypergraphs[J]. Journal of Henan University(Natural Science), 2007, 37(4): 340-342 |
| |
| Authors: | DUAN Guang-sen GAO Ji-mei |
| |
| Affiliation: | Department of Mathematics, Zhoukou Normal University, Henan Zhoukou 466000,China |
| |
| Abstract: | With the concept of planted tree hypergraph the necessary and sufficient condition for a hypergraph is given by planted tree hypergraphs.The correspondence between acyclic hypergraphs and trees is established.Further,it is clear that information scientists for definition of acyclic hypergraph are sciential and rational. |
| |
| Keywords: | hypergraph acyclic hypergraph necessary and sufficient condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
