Title of article :
On the number of graphs and h-hypergraphs with bounded diameter Original Research Article
Author/Authors :
Ioan Tomescu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
9
From page :
291
To page :
299
Abstract :
In this paper some asymptotic formulas for the number of graphs, digraphs or h-hypergraphs of order n and diameter equal to k are surveyed. In the case of h-hypergraphs (h⩾3) they depend on the parity of k and are more precise for k⩾5. As a consequence, it is deduced that for k⩾2, almost every graph, digraph or h-hypergraph with diameter k or k+1 has diameter exactly k. Some open problems and conjectures are proposed.
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949708
Link To Document :
بازگشت