Cycles in a Uniform Graph Process

DOI10.1017/S0963548300000262MaRDI QIDQ4291200zbMATH OpenFDO

Authors Jerzy Jaworski, Tomasz Łuczak

Publication date 10 August 1994

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

Full work available at URL https://doi.org/10.1017/S0963548300000262

zbMATH Keywords

cyclesrandom graph processgiant componentunicyclic components

Mathematics Subject Classification ID

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

Recommendations

• Cycles and Unicyclic Components in Random Graphs
• Cycles of given lengths in unicyclic components in sparse random graphs
• Multicyclic components in a random graph process

Cites work

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

Cited in

(7)

• The first cycles in an evolving graph
• A random mapping with preferential attachment
• scientific article; zbMATH DE number 1545678 (Why is no real title available?)
• The connectivity threshold for the min‐degree random graph process
• The evolution of the min-min random graph process
• Phase transition phenomena in random discrete structures
• Unicyclic components in random graphs

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

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