Giant component

In network theory, a giant component is a connected component of a given random graph that contains a constant fraction of the entire graph's… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1979-2018
010203019792018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
In this paper, we study transmission power to secure the connectivity of a network. Instead of requiring all nodes to be… (More)
Is this relevant?
2009
2009
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. We let n → ∞. Then, under… (More)
Is this relevant?
2009
2009
Oftentimes the beginnings of a mathematical area are obscure or disputed. The subject of Random Graphs had, however, a clear… (More)
Is this relevant?
2007
2007
The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned… (More)
Is this relevant?
2007
2007
The standard Erdős-Renyi model of random graphs begins with n isolated vertices, and at each round a random edge is added… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2006
2006
Let c be a constant and (e1, f1), (e2, f2), . . . , (ecn, fcn) be a sequence of ordered pairs of edges on vertex set [n] chosen… (More)
Is this relevant?
2006
2006
We consider the random graph model G(w) for a given expected degree sequence w = (w1, w2, . . . , wn). If the expected average… (More)
  • figure 2
  • figure 1
  • figure 3
Is this relevant?
2004
2004
Consider a game in which edges of a graph are provided a pair at a time, and the player selects one edge from each pair… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We consider a family of random graphs with a given expected degree sequence. Each edge is chosen independently with probability… (More)
  • figure 2
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Given a sequence of non negative real numbers which sum to we consider a random graph having approximately in ver tices of degree… (More)
Is this relevant?