Asymptotic enumeration of labeled series-parallel k-cyclic bridgeless graphs

DOI10.33048/DAIO.2021.28.715MaRDI QIDQ5100136zbMATH OpenOpenAlexFDO

Authors V. A. Voblyj

Publication date 29 August 2022

Published in Diskretnyi analiz i issledovanie operatsii (Search for Journal in Brave)

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Asymptotic enumeration (05A16) 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
• scientific article; zbMATH DE number 7656033
• On the number of labeled outerplanar \(k\)-cyclic bridgeless graphs
• Asymptotic enumeration of series-parallel graphs
• Refinement of the asymptotics of the number of labeled series-parallel graphs

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3525447 (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?)
• Analytic combinatorics
• Counting bridgeless graphs
• Enumeration and limit laws for series-parallel graphs
• Enumeration of labeled connected bicyclic and tricyclic graphs without bridges
• Enumeration of labeled connected graphs with given order and size
• Low-connectivity network design on series-parallel graphs
• On the asymptotic enumeration of labeled connected \(k\)-cyclic graphs without bridges
• Random graphs from a block-stable class
• The number of connected sparsely edged graphs. IV large nonseparable graphs
• The second Riddell relation and its consequences

Cited in

(9)

• scientific article; zbMATH DE number 7656033 (Why is no real title available?)
• The number of labeled tetracyclic series-parallel blocks
• Refinement of the asymptotics of the number of labeled series-parallel graphs
• On the enumeration of labeled series-parallel \(k\)-cyclic 2-connected graphs
• scientific article; zbMATH DE number 4158652 (Why is no real title available?)
• On the number of labeled outerplanar \(k\)-cyclic bridgeless graphs
• Enumeration of labeled bi-block graphs
• Asymptotic enumeration of series-parallel graphs
• Enumeration of labeled connected bicyclic and tricyclic graphs without bridges

This page was built for publication: Asymptotic enumeration of labeled series-parallel \(k\)-cyclic bridgeless graphs

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