The number of \(h\)-strongly connected digraphs with small diameter (Q2760453)

From MaRDI portal





scientific article; zbMATH DE number 1684689
Language Label Description Also known as
English
The number of \(h\)-strongly connected digraphs with small diameter
scientific article; zbMATH DE number 1684689

    Statements

    0 references
    2 January 2002
    0 references
    strongly connected digraphs
    0 references
    diameter
    0 references
    The number of \(h\)-strongly connected digraphs with small diameter (English)
    0 references
    Author proves that the number of \(h\)-strongly connected digraphs of order \(n\) and diameter \(d\) is: NEWLINE\[NEWLINE\begin{aligned} 4^{{n\choose 2}}(3/4 + o(1))^n\;&\text{for }d= 3\text{ and every fixed }h\geq 1,\tag{i}\\ 4^{{n\choose 2}}(2^{- h-2}+ 2^{-2}+ o(1))^n\;&\text{for }d= 4\text{ and every fixed }h\geq 2,\tag{ii}\\ 4^{{n\choose 2}}((2^{h+ 1}- 1)2^{- kh+ 3h-2}+ o(1))^n\;&\text{for }d\geq 5\text{ and every fixed }h\geq 1.\tag{iii}\end{aligned}NEWLINE\]NEWLINE{}.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references