scientific article; zbMATH DE number 166082

MaRDI QIDQ4033694zbMATH OpenFDO

Authors Edward A. Bender, E. Rodney Canfield, Brendan D. McKay

Publication date 16 May 1993

zbMATH Keywords

labelled connected graphslabelled weakly-connected digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• The asymptotic number of labeled connected graphs with a given number of vertices and edges
• Asymptotic enumeration of strongly connected digraphs by vertices and edges
• The asymptotic number of labeled graphs with \(n\) vertices, \(q\) edges, and no isolated vertices
• Generalized de Bruijn digraphs
• scientific article; zbMATH DE number 1665442

Cited in

(2)

• Counting strongly-connected, moderately sparse directed graphs
• Asymptotic behaviour of the number of labelled essential acyclic digraphs and labelled chain graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4033694)