Skip to main content
SpringerLink
Log in

Issues of dynamic graph theory

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

The notion of dynamic graphs is introduced and some properties of these graphs are examined. Engineering applications and main directions of development of dynamic graph theory are described. Conditions of the diameter conservation of dynamic graph trajectories are obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. V. Abakumov, N. B. Esikova, S. I. Mukhin, N. V. Sosnin, V. F. Tishkin, and A. P. Favorskii, “A difference scheme for solving problems of hemodynamics on a graph,” Preprint (Dialog-MGU, Moscow, 1998).

    Google Scholar 

  2. F. S. Roberts, Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems (Prentice-Hall, Englewood Cliffs, N.J., 1976; Nauka, Moscow, 1986).

    MATH  Google Scholar 

  3. J. D. Westaby, Dynamic Network Theory: How Social Networks Influence Goal (American Psychological Association, 2011).

    Google Scholar 

  4. D. A. Gubanov, D. A. Novikov, and A. G. Chkhartishvili, Networks: Models of Information Influence, Control, and Confrontation (Fizmatlit, Moscow, 2010) [in Russian].

    Google Scholar 

  5. A. E. Kucheryavyi, A. V. Prokop’ev, and E. A. Kucheryavyi, Self-Organizing Networks (Lyubavich, St. Petersburg, 2011) [in Russian].

    Google Scholar 

  6. A. Goldsmith, M. Medar, and M. Effros, “Can mobile phone networks be improved to better cope with emergencies?” Sci. American, No. 8 (2006).

    Google Scholar 

  7. M. Yu. Sheresheva, Forms of Network Interaction between Companies: A Course of Lectures (Izd. Dom Gos. Univ. Vysshaya Shkola Ekonomiki, Moscow, 2010) [in Russian].

    Google Scholar 

  8. A. N. Vizgunov, B. I. Gol’dengorin, V. A. Zamaraev, V. A. Kalyagin, A. P. Koldanov, P. A. Koldanov, and P. M. Pardalos, “Application of market graphs for the analysis of the Russian stock market,” Zh. Novoi Ekonomicheskoi Assotsiatsii, No. 3, 66–81 (2012).

    Google Scholar 

  9. C. Georg, “The effect of the interbank network structure on contagion and common shocks,” J. Banking & Finance 37, 2216–2228 (2013).

    Article  Google Scholar 

  10. V. A. Emelichev, O. I. Mel’nikov, V. I. Sarvanov, and R. I. Tyshkevich, Lectures on Graph Theory (URSS, Moscow, 2009) [in Russian].

    Google Scholar 

  11. A. A. Kochkarov, Structure Dynamics: Properties and Quantitative Characteristics of Prefractal Graphs (Vega-Info, Moscow, 2012) [in Russian].

    Google Scholar 

  12. A. V. Podlazov and D. P. Shchetinina, “Model of growth of a social network,” Prepint No. 95, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, 2013). http://library.keldysh.ru/preprint.asp?id=2013-95

    Google Scholar 

  13. R. J. Wilson, Introduction to Graph Theory (Academic Press, New York, 1972; Mir, Moscow, 1977).

    MATH  Google Scholar 

  14. B. Krön, “Growth of self-similar graphs,” J. Graph Theory 45 (3), 224–239 (2004).

    Article  MATH  MathSciNet  Google Scholar 

  15. H. D. Rozenfeld, L. K. Gallos, Ch. Song, and H. A. Makse, Fractal and Transfractal Scale-Free Networks. Mathematics of Complexity and Dynamical Systems, Ed. by R. A. Meyers (Springer, New York, 2012).

  16. S. Milgram, “The Small World Problem,” Psychology Today, No. 2, 60–67 (1967).

    Google Scholar 

  17. T. S. Akhromeeva, G. G. Malinetskii, N. A. Mitin, et al., “Synergetics and network reality,” Preprint No. 34, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, 2013). http://library.keldysh.ru/preprint.asp?id=2013-34

    Google Scholar 

  18. N. A. Mitin, A. V. Podlazov, and D. P. Shchetinina, “Investigation of network properties of LiveJournal,” Preprint No. 78, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, 2012). http://library.keldysh.ru/preprint.asp?id=2012-78

    Google Scholar 

  19. A. A. Kochkarov, “Simulation of structure and dynamical processes in network centered monitoring systems,” Antenny, No. 1, 164–168 (2013).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RTI ul. 8 Marta 10, str. 1, Moscow, 127083, Russia

    A. A. Kochkarov

  2. Financial University under the Government of the Russian Federation, Leningradskii pr. 49, Moscow, 125993, Russia

    A. A. Kochkarov & R. A. Kochkarov

  3. Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047, Russia

    G. G. Malinetskii

Authors
  1. A. A. Kochkarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. A. Kochkarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. G. Malinetskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. A. Kochkarov.

Additional information

Original Russian Text © A.A. Kochkarov, R.A. Kochkarov, G.G. Malinetskii, 2015, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2015, Vol. 55, No. 9, pp. 1623–1629.

Dedicated to the memory of A.P. Favorskii

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kochkarov, A.A., Kochkarov, R.A. & Malinetskii, G.G. Issues of dynamic graph theory. Comput. Math. and Math. Phys. 55, 1590–1596 (2015). https://doi.org/10.1134/S0965542515090080

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542515090080

Keywords

Search

Navigation