Izvestiya: Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. RAN. Ser. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya: Mathematics, 2017, Volume 81, Issue 2, Pages 391–443
DOI: https://doi.org/10.1070/IM8460
(Mi im8460)
 

This article is cited in 1 scientific paper (total in 1 paper)

Distribution of small subgraphs in Buckley–Osthus random graphs

S. D. Tilga

Lomonosov Moscow State University
References:
Abstract: We study a random graph model similar to the Buckley–Osthus preferential attachment model and develop a technique for estimating the expectation of a wide class of random variables in this model. By means of this technique, we prove a theorem on the asymptotic behaviour of the expectation of the number of subgraphs isomorphic to a fixed graph in the random graphs of the model.
Keywords: random graph, internet graph, preferential attachment, Buckley–Osthus model, number of subgraphs.
Received: 18.10.2015
Russian version:
Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya, 2017, Volume 81, Issue 2, Pages 161–214
DOI: https://doi.org/10.4213/im8460
Bibliographic databases:
Document Type: Article
UDC: 519.175.4
MSC: 05C80, 68M10, 68R10
Language: English
Original paper language: Russian
Citation: S. D. Tilga, “Distribution of small subgraphs in Buckley–Osthus random graphs”, Izv. RAN. Ser. Mat., 81:2 (2017), 161–214; Izv. Math., 81:2 (2017), 391–443
Citation in format AMSBIB
\Bibitem{Til17}
\by S.~D.~Tilga
\paper Distribution of small subgraphs in Buckley--Osthus random graphs
\jour Izv. RAN. Ser. Mat.
\yr 2017
\vol 81
\issue 2
\pages 161--214
\mathnet{http://mi.mathnet.ru/im8460}
\crossref{https://doi.org/10.4213/im8460}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3629026}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2017IzMat..81..391T}
\elib{https://elibrary.ru/item.asp?id=28931380}
\transl
\jour Izv. Math.
\yr 2017
\vol 81
\issue 2
\pages 391--443
\crossref{https://doi.org/10.1070/IM8460}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000401127400006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019687851}
Linking options:
  • https://www.mathnet.ru/eng/im8460
  • https://doi.org/10.1070/IM8460
  • https://www.mathnet.ru/eng/im/v81/i2/p161
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Statistics & downloads:
    Abstract page:576
    Russian version PDF:182
    English version PDF:19
    References:56
    First page:31
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024