Counting Series of Undirected Hypergraphs
-
摘要: 應用置換群理論,引入了超過群、超圍群和超圖同構的概念,導出了超過群及其循環指標的一般表達式.導出了無向無標號超圖和標號超目的計數級數,解決了無向超圖的同構和計數問題.Abstract: By applying permutation group theory,the concepts of hyperedge group, hypergraph group and hypergraph isomorphism are introduced, and the general expressions of hyperedge group and its cycle index are derived. Then the counting series are derived for undirected unlabeled and labeled hypergraphs, thus the isomorphism and counting problems of undirected hypergraphs are solved.
-
Key words:
- hypergraph /
- hyperedge group /
- hypergraph isomorphism /
- counting series
-

計量
- 文章訪問數: 220
- HTML全文瀏覽量: 107
- PDF下載量: 6
- 被引次數: 0