Loading [MathJax]/jax/output/SVG/config.js
Russian Mathematical Surveys
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Uspekhi Mat. Nauk:
Year:
Volume:
Issue:
Page:
Find






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


Russian Mathematical Surveys, 1985, Volume 40, Issue 1, Pages 121–198
DOI: https://doi.org/10.1070/RM1985v040n01ABEH003529
(Mi rm2142)
 

This article is cited in 10 scientific papers (total in 10 papers)

The main properties of random graphs with a large number of vertices and edges

A. D. Korshunov
References:
Received: 28.08.1983
Bibliographic databases:
Document Type: Article
UDC: 519.1
MSC: 05C80, 60C05
Language: English
Original paper language: Russian
Citation: A. D. Korshunov, “The main properties of random graphs with a large number of vertices and edges”, Russian Math. Surveys, 40:1 (1985), 121–198
Citation in format AMSBIB
\Bibitem{Kor85}
\by A.~D.~Korshunov
\paper The main properties of random graphs with a~large number of vertices and edges
\jour Russian Math. Surveys
\yr 1985
\vol 40
\issue 1
\pages 121--198
\mathnet{http://mi.mathnet.ru/eng/rm2142}
\crossref{https://doi.org/10.1070/RM1985v040n01ABEH003529}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=783606}
\zmath{https://zbmath.org/?q=an:0574.60015|0583.60009}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?1985RuMaS..40..121K}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1985AWR2400004}
Linking options:
  • https://www.mathnet.ru/eng/rm2142
  • https://doi.org/10.1070/RM1985v040n01ABEH003529
  • https://www.mathnet.ru/eng/rm/v40/i1/p107
  • This publication is cited in the following 10 articles:
    1. D. V. Solomatin, “Rangi planarnosti mnogoobrazii polugrupp neterovykh po uravneniyam”, Izv. Sarat. un-ta. Nov. ser. Ser.: Matematika. Mekhanika. Informatika, 25:1 (2025), 53–56  mathnet  crossref
    2. V. A. Perepelitsa, F. B. Tebueva, “Discrete optimization problems with interval parameters”, Comput. Math. Math. Phys., 50:5 (2010), 795–804  mathnet  mathnet  crossref  isi  scopus
    3. O. V. Maksimovich, R. I. Tyshkevich, “In'ektivnaya $L(2,1)$-raskraska kak optimizatsionnaya zadacha na mnozhestve perestanovok vershin grafa: dominantno-porogovye grafy”, Tr. In-ta matem., 17:1 (2009), 110–118  mathnet  zmath
    4. S. A. Dichkovskaya, M. K. Kravtsov, “Investigation of polynomial algorithms for solving the multicriteria three-index planar assignment problem”, Comput. Math. Math. Phys., 47:6 (2007), 1029–1038  mathnet  crossref  elib
    5. T. I. Fedoryaeva, “Svoistvo metricheskogo prodolzheniya kratchaishikh tsepei v grafakh”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 11:4 (2004), 56–67  mathnet  mathscinet  zmath  elib
    6. Joseph Culberson, Ian Gent, “Frozen development in graph coloring”, Theoretical Computer Science, 265:1-2 (2001), 227  crossref
    7. M. K. Kravtsov, A. P. Krachkovskii, “A polynomial algorithm for the multi-index decision problem”, Comput. Math. Math. Phys., 39:6 (1999), 1002–1005  mathnet  mathscinet  zmath
    8. M. K. Kravtsov, A. P. Krachkovskii, “Asymptotic approach to solving the multi-index axial transportation problem”, Comput. Math. Math. Phys., 38:7 (1998), 1083–1089  mathnet  mathscinet  zmath
    9. Jeremy Frank, Ian P. Gent, Toby Walsh, “Asymptotic and finite size parameters for phase transitions: Hamiltonian circuit as a case study”, Information Processing Letters, 65:5 (1998), 241  crossref
    10. A. G. Ganyushkin, V. S. Mazorchuk, “Factor-powers of finite symmetric groups”, Math. Notes, 58:2 (1995), 794–802  mathnet  crossref  mathscinet  zmath  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Успехи математических наук Russian Mathematical Surveys
    Statistics & downloads:
    Abstract page:928
    Russian version PDF:972
    English version PDF:45
    References:85
    First page:3
     
      Contact us:
    math-net2025_04@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025