А. А. Кочкаров, Р. А. Кочкаров, Г. Г. Малинецкий, “Некоторые аспекты динамической теории графов”, Ж. вычисл. матем. и матем. физ., 2015, том 55, номер 9,страницы 1623

Эта публикация цитируется в 15 статьях

Некоторые аспекты динамической теории графов

А. А. Кочкаров^ab, Р. А. Кочкаров^a, Г. Г. Малинецкий^c

^a 125993 Москва, Ленинградский пр-т, 49, Финансовый ун-т при Правительстве РФ
^b 127083 Москва, ул. 8-го Марта, 10, стр. 1, ОАО “РТИ”
^c 125047 Москва, Миусская пл., 4, ИПМ РАН

Аннотация: В работе введено понятие динамического графа. Рассмотрены некоторые свойства динамических графов. Представлены инженерные приложения и основные направления развития динамической теории графов. Получены условия сохранения диаметра в траектории динамического графа. Библ. 19. Фиг. 1.

Ключевые слова: динамические графы, динамические сети, сетевые системы, дискретная оптимизация.

УДК: 519.634

Поступила в редакцию: 01.02.2015

DOI: 10.7868/S0044466915090094