On the enumeration of labeled series-parallel k-cyclic 2-connected graphs

DOI10.33048/DAIO.2021.28.693MaRDI QIDQ5100119zbMATH 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/da1271

zbMATH Keywords

\(k\)-cyclic graphasymptoticsenumerationlabeled graphrandom graphseries-parallel graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Random graphs (graph-theoretic aspects) (05C80) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• scientific article; zbMATH DE number 7656033
• 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

• An explicit formula for the number of labeled series-parallel \(k\)-cyclic blocks
• Asymptotic Representations of Finite Differences of a Power Function at an Arbitrary Point
• Enumeration and limit laws for series-parallel graphs
• scientific article; zbMATH DE number 1774199 (Why is no real title available?)
• Low-connectivity network design on series-parallel graphs
• The number of connected sparsely edged graphs. IV large nonseparable graphs
• The number of labeled tetracyclic series-parallel blocks
• The second Riddell relation and its consequences

Cited in

(13)

• Refinement of the asymptotics of the number of labeled series-parallel graphs
• Enumeration and limit laws for series-parallel graphs
• Enumeration of labeled connected graphs with given order and size
• On the number of series parallel and outerplanar graphs
• Asymptotic enumeration of series-parallel graphs
• The second Riddell relation and its consequences
• Enumeration of labeled Eulerian pentacyclic graphs
• On the number of labeled outerplanar k-cyclic bridgeless graphs
• Asymptotic enumeration of labeled series-parallel k-cyclic bridgeless graphs
• The number of labeled tetracyclic series-parallel blocks
• scientific article; zbMATH DE number 279643 (Why is no real title available?)
• scientific article; zbMATH DE number 7656033 (Why is no real title available?)
• Enumeration of labeled series-parallel tricyclic graphs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On the enumeration of labeled series-parallel \(k\)-cyclic 2-connected graphs

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