Article
Licensed
Unlicensed
Requires Authentication
On the limit distributions of the vertex degrees of conditional Internet graphs
-
Yu. L. Pavlov
Published/Copyright:
October 19, 2009
Abstract
We consider the random graphs modelling the structure of large data transmission networks including Internet. We investigate the subset of such graphs consisting of N vertices under the condition that the number of edges is equal to n. We obtain the limit distributions of the maximum degree of vertices and the number of vertices of a given degree as N, n → ∞ so that n/N → λ, where λ is a positive constant.
Received: 2008-03-24
Published Online: 2009-10-19
Published in Print: 2009-October
© de Gruyter 2009
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- On five types of stability of the lexicographic variant of the combinatorial bottleneck problem
- On the limit distributions of the vertex degrees of conditional Internet graphs
- On the estimation of the periods of noisy binary periodic sequences
- On a constructive approach to the calculation of cardinality of the Ryser classes
- Positively closed classes of three-valued logic generated by one-place functions
- On combinatorial Gray codes with distance 3
- Optimal paths in oriented graphs and eigenvectors in max-⊗ systems
- The factorisation of one-generated partially foliated formations
- On finite lattices of topologies of commutative unary algebras
Articles in the same Issue
- On five types of stability of the lexicographic variant of the combinatorial bottleneck problem
- On the limit distributions of the vertex degrees of conditional Internet graphs
- On the estimation of the periods of noisy binary periodic sequences
- On a constructive approach to the calculation of cardinality of the Ryser classes
- Positively closed classes of three-valued logic generated by one-place functions
- On combinatorial Gray codes with distance 3
- Optimal paths in oriented graphs and eigenvectors in max-⊗ systems
- The factorisation of one-generated partially foliated formations
- On finite lattices of topologies of commutative unary algebras
