A new formula for the number of labeled series-parallel graphs

DOI10.1007/s10958-023-06877-1MaRDI QIDQ6190760

V. A. Voblyj

Publication date: 6 February 2024

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

zbMATH Keywords

enumerationlabeled graphseries-parallel graphexplicit formula2-connected graph

Mathematics Subject Classification ID

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

Cites Work

• An explicit formula for the number of labeled series-parallel \(k\)-cyclic blocks
• Enumeration and limit laws for series-parallel graphs
• Low-connectivity network design on series-parallel graphs
• The Second Riddell Relation and Its Consequences
• THE NUMBER OF LABELED TETRACYCLIC SERIES-PARALLEL BLOCKS

This page was built for publication: A new formula for the number of labeled series-parallel graphs