Title
Approximate counting of regular hypergraphs
Abstract
In this paper we asymptotically count d-regular k-uniform hypergraphs on n vertices, provided k is fixed and d=d(n)=o(n^1^/^2). In doing so, we extend to hypergraphs a switching technique of McKay and Wormald.
Year
DOI
Venue
2013
10.1016/j.ipl.2013.07.018
Inf. Process. Lett.
Keywords
Field
DocType
n vertex,d-regular k-uniform hypergraphs,approximate counting,regular hypergraphs,hypergraphs,switching,mathematics
Discrete mathematics,Combinatorics,Vertex (geometry),Constraint graph,Mathematics
Journal
Volume
Issue
ISSN
113
19-21
0020-0190
Citations 
PageRank 
References 
2
0.40
7
Authors
4
Name
Order
Citations
PageRank
Andrzej Dudek111423.10
Alan M. Frieze24837787.00
Andrzej Ruciński342051.89
Matas Sileikis463.15