| 超图的最长圈 |
| |
| 引用本文： | 谭明术,任开远. 超图的最长圈[J]. 重庆三峡学院学报, 2000, 0(4) |
| |
| 作者姓名： | 谭明术 任开远 |
| |
| 作者单位： | 重庆三峡学院计算机系!重庆万州404000(谭明术)，万州电大!重庆万州404000(任开远) |
| |
| 摘 要： | 介绍了超图及其最长圈 ,给出了严格三点边图的最长圈下界及基于超图的相异代表系的存在条件
|
| 关 键 词： | 超图 最长圈 相异代表系 |
Longest cycles in hypergraphs |
| |
| TAN Ming-shu REN Kai-yuan. Longest cycles in hypergraphs[J]. JOurnal of Chongqing Three Gorges University, 2000, 0(4) |
| |
| Authors: | TAN Ming-shu REN Kai-yuan |
| |
| Abstract: | The idea of longest cycles in hypergraphs is introduced . A lower bound of longest cycles in strict 3-vertex graphs is derived,and a criterion for the existence of distinct representative systems based on hypergraphs obtained . |
| |
| Keywords: | hypergraph longest cycle distinct representative system |
| 本文献已被 CNKI 等数据库收录！ |
