SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS

DOI10.1017/S0269964814000138MaRDI QIDQ5349307zbMATH OpenOpenAlexFDO

Authors Hosam M. Mahmoud

Publication date 24 August 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/s0269964814000138

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• On the combinatorics of binary series-parallel graphs
• scientific article; zbMATH DE number 844157
• Equistable series-parallel graphs
• The linear arboricity of series-parallel graphs
• Treelength of series-parallel graphs
• Series-parallel subgraphs of planar graphs
• scientific article; zbMATH DE number 3926975
• The maximum degree of series-parallel graphs
• Boxicity of series-parallel graphs
• Vertices of given degree in series-parallel graphs

Cites work

• A random hierarchical lattice: the series-parallel graph and its properties
• Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Limit laws for local counters in random binary search trees
• On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
• Some node degree properties of series-parallel graphs evolving under a stochastic growth model
• Vertices of given degree in series-parallel graphs

Cited in

(8)

• Some node degree properties of series-parallel graphs evolving under a stochastic growth model
• Combinatorial analysis of growth models for series-parallel networks
• scientific article; zbMATH DE number 844157 (Why is no real title available?)
• A tight relation between series-parallel graphs and bipartite distance hereditary graphs
• A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION
• Combinatorial analysis of growth models for series-parallel networks
• On the combinatorics of binary series-parallel graphs
• Degree profile of hierarchical lattice networks

This page was built for publication: SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS

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