黄汝激. 无向超图的计数级数[J]. 工程科学学报, 1999, 21(5): 507-510. DOI: 10.13374/j.issn1001-053x.1999.05.053
引用本文: 黄汝激. 无向超图的计数级数[J]. 工程科学学报, 1999, 21(5): 507-510. DOI: 10.13374/j.issn1001-053x.1999.05.053
Huang Ruji. Counting Series of Undirected Hypergraphs[J]. Chinese Journal of Engineering, 1999, 21(5): 507-510. DOI: 10.13374/j.issn1001-053x.1999.05.053
Citation: Huang Ruji. Counting Series of Undirected Hypergraphs[J]. Chinese Journal of Engineering, 1999, 21(5): 507-510. DOI: 10.13374/j.issn1001-053x.1999.05.053

无向超图的计数级数

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.

     

/

返回文章
返回