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

DOI10.33048/DAIO.2021.28.715zbMATH Open1496.05083OpenAlexW4205555139MaRDI QIDQ5100136FDOQ5100136

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

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

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)

Cites Work

• Analytic combinatorics
• Enumeration and limit laws for series-parallel graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Low-connectivity network design on series-parallel graphs
• The second Riddell relation and its consequences
• Random graphs from a block-stable class
• Counting bridgeless graphs
• Enumeration of labeled connected graphs with given order and size
• Enumeration of labeled connected bicyclic and tricyclic graphs without bridges
• On the asymptotic enumeration of labeled connected \(k\)-cyclic graphs without bridges
• The number of connected sparsely edged graphs. IV large nonseparable graphs

Cited In (9)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)