scientific article; zbMATH DE number 7656033

DOI10.33048/DAIO.2022.29.732MaRDI QIDQ5878629zbMATH OpenFDO

Authors

Publication date 21 February 2023

Full work available at URL http://mathnet.ru/eng/da1306

zbMATH Keywords

asymptoticsblockrandom graphenumerationseries-parallel graphlabeled graph\(k\)-cyclic graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• On the enumeration of labeled series-parallel \(k\)-cyclic 2-connected graphs
• Asymptotic enumeration of labeled series-parallel \(k\)-cyclic bridgeless graphs
• Asymptotic enumeration of series-parallel graphs
• Enumeration and limit laws for series-parallel graphs
• On the number of series parallel and outerplanar graphs

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• Enumeration and limit laws for series-parallel graphs
• Enumeration of labeled connected graphs with given order and size
• Linear-time computability of combinatorial problems on series-parallel graphs
• Low-connectivity network design on series-parallel graphs
• NIST handbook of mathematical functions
• Random graphs from a block-stable class
• The number of connected sparsely edged graphs
• The number of connected sparsely edged graphs. II. Smooth graphs and blocks
• The number of connected sparsely edged graphs. III. Asymptotic results
• The second Riddell relation and its consequences

Cited in

(5)

• Enumeration of labeled series-parallel tricyclic graphs
• The number of labeled tetracyclic series-parallel blocks
• On the enumeration of labeled series-parallel \(k\)-cyclic 2-connected graphs
• Asymptotic enumeration of labeled series-parallel \(k\)-cyclic bridgeless graphs
• Enumeration of labeled Eulerian pentacyclic graphs

Describes a project that uses

Uses Software

• DLMF

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 Q5878629)