Title of article
On the number of large h-hypergraphs with a fixed diameter Original Research Article
Author/Authors
Ioan Tomescu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
11
From page
287
To page
297
Abstract
An asymptotic formula for the number of labeled h-hypergraphs of order n and diameter equal to k, denoted by H(n,h;d=k) is found as n→∞ for every h⩾3 and k⩾2. This depends on the parity of k and is more precise for k⩾5. As a consequence, it is deduced that for every fixed h⩾3 and k⩾1, limn→∞ H(n,h;d=k)/H(n,h;d=k+1)=∞ holds, thus extending the corresponding results for graphs and digraphs.
Journal title
Discrete Mathematics
Serial Year
2000
Journal title
Discrete Mathematics
Record number
950561
Link To Document