On the combinatorics of binary series-parallel graphs

DOI10.1017/S0269964815000364MaRDI QIDQ5358077zbMATH OpenFDO

Authors Chao Li, Hosam M. Mahmoud, Micha Hofri

Publication date 19 September 2017

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0269964815000364

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Random walks on graphs (05C81) Combinatorial probability (60C05) Transportation, logistics and supply chain management (90B06)

Recommendations

• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
• Enumeration and limit laws for series-parallel graphs
• Asymptotic enumeration of series-parallel graphs
• On the number of series parallel and outerplanar graphs
• Spanning trees in random series-parallel graphs

Cites work

• Enumeration and limit laws for series-parallel graphs
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 873409 (Why is no real title available?)
• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS

Cited in

(12)

• The strong fractional choice number of series-parallel graphs
• Enumerating characteristics of a kind of chain-like graphs
• Density of universal classes of series-parallel graphs
• Series-parallel subgraphs of planar graphs
• scientific article; zbMATH DE number 2040952 (Why is no real title available?)
• Combinatorial analysis of growth models for series-parallel networks
• scientific article; zbMATH DE number 844157 (Why is no real title available?)
• A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION
• Combinatorial analysis of growth models for series-parallel networks
• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
• On generalized binomial series and strongly regular graphs
• Series parallel extensions of plane graphs to dual-Eulerian graphs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On the combinatorics of binary series-parallel graphs

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