Directed cycles and related structures in random graphs. I: Static properties

DOI10.1016/S0378-4371(02)01739-9zbMATH Open1011.05058MaRDI QIDQ1867892FDOQ1867892

Authors Valmir C. Barbosa, Raul Donangelo, Sergio R. Souza

Publication date 2 April 2003

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0309439

zbMATH Keywords

knotsstrong componentscycle components

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Abstract: We study directed random graphs (random graphs whose edges are directed), and present new results on the so-called strong components of those graphs. We provide analytic and simulation results on two special classes of strong component, called cycle components and knots, which are important in random networks that represent certain computational systems.

Recommendations

• The statistics of random directed graphs
• Giant components in three-parameter random directed graphs
• First cycles in random directed graph processes
• The strong giant in a random digraph
• Connectivity and dynamics for random subgraphs of the directed cube

Cites work

• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 1195774 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• A critical point for random graphs with a given degree sequence
• Directed cycles and related structures in random graphs. I: Static properties
• Emergence of Scaling in Random Networks
• Introduction to algorithms
• Models for parallel and distributed computation. Theory, algorithmic techniques and application
• Paths in graphs
• Statistical mechanics of complex networks
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• The birth of the giant component
• The structure of scientific collaboration networks
• The transitive closure of a random digraph

Cited in

(9)

• Boolean delay equations on networks in economics and the geosciences
• Functional integration of ecological networks through pathway proliferation
• First cycles in random directed graph processes
• Giant components in three-parameter random directed graphs
• Directed cycles and related structures in random graphs. I: Static properties
• scientific article; zbMATH DE number 2077687 (Why is no real title available?)
• scientific article; zbMATH DE number 15996 (Why is no real title available?)
• Counting directed acyclic and elementary digraphs
• The statistics of random directed graphs

This page was built for publication: Directed cycles and related structures in random graphs. I: Static properties

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