Font Size: a A A

Unlabeled Acyclic Hypergraph Count

Posted on:2008-07-05Degree:MasterType:Thesis
Country:ChinaCandidate:J Y HuangFull Text:PDF
GTID:2190360215492720Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
LetⅤbe a finite set,ξbe a family subsets of X and Ei≠φ(1≤i≤q), Ui=1q Ei=V. Then H=(V,ξ) is called a hypergraph with vertext setⅤand edges setξ. Applying Polya's Enumeration theorem (PET), we obtain the counting series for uniform linear k-graphs with loops, consistent genuine d -k graphs with loops, genuine acyclic hypergraphs and genuine k-graph.
Keywords/Search Tags:genuine hypergraph, genuine hypertree, Polya's enumeration theorem, Bipartite graph
PDF Full Text Request
Related items