SOME NODE DEGREE PROPERTIES OF SERIES–PARALLEL GRAPHS EVOLVING UNDER A STOCHASTIC GROWTH MODEL

DOI10.1017/S026996481300003XzbMath1270.05090MaRDI QIDQ2844471

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

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

Related Items (4)

A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION ⋮ SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS ⋮ DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS ⋮ Combinatorial Analysis of Growth Models for Series-Parallel Networks

Cites Work

• Central limit theorems for urn models
• Vertices of given degree in series-parallel graphs
• On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
• 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

This page was built for publication: SOME NODE DEGREE PROPERTIES OF SERIES–PARALLEL GRAPHS EVOLVING UNDER A STOCHASTIC GROWTH MODEL