Enumeration of Maximum Acyclic Hypergraphs

被引：1

作者：

Jian-fang Wang

机构：

来源：

Acta Mathematicae Applicatae Sinica(English Series) | 2002年 / 02期

基金：

中国国家自然科学基金;

关键词：

Hypergraph; Acyclic hypergraph; Enumeration formula;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

Abstract Acyclic hypergraphs are analogues of forests in graphs.They are very useful in the design ofdatabases. In this article,the maximum size of an acvclic hypergraph is determined and the number of maximumγ-uniform acyclic hypergraphs of order n is shown to be (~n)(n(r-1)-r~2+2r).

引用

页码：215 / 218

页数：4

共 50 条

[21] ENUMERATION OF ACYCLIC WALKS IN A GRAPH
BABIC, D
GRAOVAC, A
DISCRETE APPLIED MATHEMATICS, 1993, 45 (02) : 117 - 123
[22] On acyclic hypergraphs of minimal prime models
Sudoplatov, SV
SIBERIAN MATHEMATICAL JOURNAL, 2001, 42 (06) : 1170 - 1172
[23] CONSTRUCTIVE ENUMERATION OF ACYCLIC MOLECULES
KVASNICKA, V
POSPICHAL, J
COLLECTION OF CZECHOSLOVAK CHEMICAL COMMUNICATIONS, 1991, 56 (09) : 1777 - 1802
[24] THE ENUMERATION PROBLEM FOR COLOR CRITICAL LINEAR HYPERGRAPHS
ABBOTT, HL
LIU, A
TOFT, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) : 106 - 115
[25] The counting series for unlabeled linear acyclic hypergraphs
Shan, ZL
Liu, BL
ARS COMBINATORIA, 2006, 78 : 225 - 235
[26] Vertex coloring acyclic digraphs and their corresponding hypergraphs
Agnarsson, Geir
Egilsson, Agust S.
Halldorsson, Magnus M.
DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1918 - 1928
[27] Exact enumeration of acyclic deterministic automata
Liskovets, VA
DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) : 537 - 551
[28] Enumeration of connected components of acyclic digraph
Al'Dzhabri, Kh Sh
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (07): : 2047 - 2058
[29] Asymptotic Enumeration of Extensional Acyclic Digraphs
Wagner, Stephan
ALGORITHMICA, 2013, 66 (04) : 829 - 847
[30] Asymptotic Enumeration of Extensional Acyclic Digraphs
Stephan Wagner
Algorithmica, 2013, 66 : 829 - 847

← 1 2 3 4 5 →