Cycles in a Uniform Graph Process

DOI10.1017/S0963548300000262zbMath0793.05108MaRDI QIDQ4291200

Tomasz Łuczak, Jerzy Jaworski

Publication date: 10 August 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

cyclesrandom graph processgiant componentunicyclic components

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38)

Related Items (5)

Phase transition phenomena in random discrete structures ⋮ Unnamed Item ⋮ A random mapping with preferential attachment ⋮ The connectivity threshold for the min‐degree random graph process ⋮ The evolution of the min-min random graph process

Cites Work

• First cycles in random directed graph processes
• The first cycles in an evolving graph
• On distributions related to transitive closures of random finite mappings
• Poisson convergence and Poisson processes with applications to random graphs
• Component behavior near the critical point of the random graph process

This page was built for publication: Cycles in a Uniform Graph Process