On the connectivity of graphs generated by a sum of random mappings

Medientyp: E-Artikel
Titel: On the connectivity of graphs generated by a sum of random mappings
Beteiligte: Jaworski, Jerzy; Karoński, Michał
Erschienen: Wiley, 1993
Erschienen in: Journal of Graph Theory
Sprache: Englisch
DOI: 10.1002/jgt.3190170203
ISSN: 0364-9024; 1097-0118
Schlagwörter: Geometry and Topology ; Discrete Mathematics and Combinatorics
Entstehung:
Anmerkungen:
Beschreibung: <jats:title>Abstract</jats:title><jats:p>We consider four models of random directed multigraphs with <jats:italic>n</jats:italic> labeled vertices of out‐degree <jats:italic>d</jats:italic>. First we establish formal relationships between our models with respect to exact and asymptotic (as <jats:italic>n</jats:italic> → ∞) probabilities of possessing a graph monotone property. We also study the asymptotic behavior of the strength of connectivity of the underlying simple graphs when <jats:italic>d</jats:italic> = o(<jats:italic>n</jats:italic>). © 1993 John Wiley & Sons, Inc.</jats:p>

Nur in Feld suchen: