Refinement of the asymptotics of the number of labeled series-parallel graphs

DOI10.1134/S0001434621050333MaRDI QIDQ2037757zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 8 July 2021

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0001434621050333

zbMATH Keywords

asymptoticsenumerationlabeled graphseries-parallel graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

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

Cites work

• Analytic combinatorics
• Enumeration and limit laws for series-parallel graphs
• The second Riddell relation and its consequences

Cited in

(10)

• The strong fractional choice number of series-parallel graphs
• Enumeration and limit laws for series-parallel graphs
• Density of universal classes of series-parallel graphs
• On the number of series parallel and outerplanar graphs
• Asymptotic enumeration of series-parallel graphs
• Asymptotic enumeration of labeled series-parallel k-cyclic bridgeless graphs
• The number of labeled tetracyclic series-parallel blocks
• On one approach to enumeration of labeled connected graphs: a review
• Asymptotic behaviour of the number of labelled essential acyclic digraphs and labelled chain graphs
• Enumeration of labeled 2-cacti and 3-cacti

This page was built for publication: Refinement of the asymptotics of the number of labeled series-parallel graphs

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