Some node degree properties of series-parallel graphs evolving under a stochastic growth model

DOI10.1017/S026996481300003XMaRDI QIDQ2844471zbMATH OpenFDO

Authors Hosam M. Mahmoud

Publication date 28 August 2013

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

zbMATH Keywords

directed series-parallel graphsrandom SP graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
• A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION
• Combinatorial analysis of growth models for series-parallel networks
• Combinatorial analysis of growth models for series-parallel networks
• The maximum degree of series-parallel graphs

Cites work

• A random hierarchical lattice: the series-parallel graph and its properties
• Central limit theorems for urn models
• Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems
• On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
• Vertices of given degree in series-parallel graphs

Cited in

(5)

• Combinatorial analysis of growth models for series-parallel networks
• Combinatorial analysis of growth models for series-parallel networks
• Degree profile of hierarchical lattice networks
• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
• A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION

This page was built for publication: Some node degree properties of series-parallel graphs evolving under a stochastic growth model

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