Skip to search formSkip to main contentSkip to account menu

Random graph

Known as: Pseudorandom graph, Random network, Probabilistic graph theory 
In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
Algebraic connectivityBruce Reed (mathematician)Chromatic polynomialClique problem

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Reliable Cooperative Communications Based on Random Network Coding in Multi-Hop Relay WSNs
Reliability is an important issue when designing wireless sensor networks (WSNs), since the WSNs need to work for a long time… 
2012
2012
A content centric approach to dissemination of information in vehicular networks
Data dissemination in dynamic environments such as vehicular networks has been a critical challenge. One of the key… 
2011
2011
A Novel Approach for Failure Localization in All-Optical Mesh Networks
Achieving fast and precise failure localization has long been a highly desired feature in all-optical mesh networks. Monitoring… 
2010
2010
Optimal routing with mutual information accumulation in wireless networks
We study the problem of minimum delay routing in multi-hop wireless networks with rateless codes. Rateless codes allow each node… 
Highly Cited
2008
Highly Cited
2008
Selective Relaying in Cooperative OFDM Systems: Two-Hop Random Network
In this paper, we investigate two selective relaying schemes in cooperative OFDM systems. Selective OFDMA relaying, where the… 
2008
2008
GPS-less localization protocol for underwater acoustic networks
The problem of underwater positioning is increasingly crucial due to the emerging importance of sub-sea activities. Knowledge of… 
Highly Cited
2004
Highly Cited
2004
Throughput-delay trade-off in energy constrained wireless networks
The random network model assumed in this paper is a generalization of the model that incorporates transmission energy consumption… 
Highly Cited
2002
Highly Cited
2002
Connectivity distribution and attack tolerance of general networks with both preferential and random attachments
Highly Cited
2001
Highly Cited
2001
Sharp Rigid to Floppy Phase Transition Induced by Dangling Ends in a Network Glass
Laboratoire de Physique Theorique des Liquides, Universite Pierre et Marie Curie, Boite 121, 4 Place Jussieu,75252 Paris, Cedex… 
Highly Cited
2000
Highly Cited
2000
Spectral structure of Anderson type Hamiltonians
Abstract.We study self adjoint operators of the form¶Hω = H0 + ∑λω(n) δn,¶where the δn’s are a family of orthonormal vectors and… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)