An explicit formula for the number of labeled series-parallel \(k\)-cyclic blocks

DOI10.1134/S0001434620090333zbMath1459.05292OpenAlexW3094823897MaRDI QIDQ2210420

Yanyan Li

Publication date: 6 November 2020

Published in: Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

blockenumerationlabeled graphseries-parallel graph\(k\)-cyclic graph

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (2)

On the enumeration of labeled series-parallel $k$-cyclic $2$-connected graphs ⋮ A new formula for the number of labeled series-parallel graphs

Uses Software

• OEIS

Cites Work

• Enumeration and limit laws for series-parallel graphs
• Low-connectivity network design on series-parallel graphs
• The Second Riddell Relation and Its Consequences
• Unnamed Item

This page was built for publication: An explicit formula for the number of labeled series-parallel \(k\)-cyclic blocks