Acta Mathematica Hungarica
Volume/Issue:
Volume 114: Issue 1-2
On a 2-parameter class of scale free random graphs
Author:
T. Móri Eötvös Loránd University Department of Probability Theory and Statistics Pázmány Péter s. 1/C Budapest Hungary H-1117 Pázmány Péter s. 1/C Budapest Hungary H-1117

Search for other papers by T. Móri in
Current site
Google Scholar
PubMed Close
Pages:
37–48
Online Publication Date:
22 Nov 2006
Publication Date:
01 Jan 2007
Article Category:
Research Article
DOI:
https://doi.org/10.1007/s10474-006-0511-0
Keywords:
scale free graphs; degree distribution; maximum degree; martingales; 05C80; 60G42
Restricted access

Abstract  

A process of evolving random graphs is considered where vertices are added to the graph one by one, and edges connecting the new vertex to the old ones are drawn independently, each with probability depending linearly on the degree of the endpoint. In the paper the asymptotic degree distribution and the order of the maxdegree are determined.

  • Collapse
  • Expand
Cover Acta Mathematica Hungarica
Acta Mathematica Hungarica
Print ISSN:
0236-5294
Online ISSN:
1588-2632

To see the editorial board, please visit the website of Springer Nature.

Manuscript Submission: HERE

For subscription options, please visit the website of Springer Nature.

Acta Mathematica Hungarica
Language English
Size B5
Year of
Foundation		 1950
Volumes
per Year		 3
Issues
per Year		 6
Founder Magyar Tudományos Akadémia  
Founder's
Address		 H-1051 Budapest, Hungary, Széchenyi István tér 9.
Publisher Akadémiai Kiadó
Springer Nature Switzerland AG
Publisher's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
CH-6330 Cham, Switzerland Gewerbestrasse 11.
Responsible
Publisher		 Chief Executive Officer, Akadémiai Kiadó
ISSN 0236-5294 (Print)
ISSN 1588-2632 (Online)

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Aug 2024 5 0 0
Sep 2024 14 0 0
Oct 2024 34 0 0
Nov 2024 12 0 0
Dec 2024 15 0 0
Jan 2025 2 0 0
Feb 2025 0 0 0