A. A. Kochkarov, R. A. Kochkarov, G. G. Malinetskii, “Issues of dynamic graph theory”, Zh. Vychisl. Mat. Mat. Fiz., 2015, Volume 55, Number 9,Pages <nobr>1623

This article is cited in 15 papers

Issues of dynamic graph theory

A. A. Kochkarov^ab, R. A. Kochkarov^a, G. G. Malinetskii^c

^a Financial University under the Government of the Russian Federation, Leningradskii pr. 49, Moscow, 125993, Russia
^b RTI ul. 8 Marta 10, str. 1, Moscow, 127083, Russia
^c Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047, Russia

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.

Key words: dynamic graphs, dynamic networks, network systems, discrete optimization.

UDC: 519.634

Received: 01.02.2015

DOI: 10.7868/S0044466915090094