Аннотация:
В работе введено понятие динамического графа. Рассмотрены некоторые свойства динамических графов. Представлены инженерные приложения и основные направления развития динамической теории графов. Получены условия сохранения диаметра в траектории динамического графа. Библ. 19. Фиг. 1.
Ключевые слова:
динамические графы, динамические сети, сетевые системы, дискретная оптимизация.
Образец цитирования:
А. А. Кочкаров, Р. А. Кочкаров, Г. Г. Малинецкий, “Некоторые аспекты динамической теории графов”, Ж. вычисл. матем. и матем. физ., 55:9 (2015), 1623–1629; Comput. Math. Math. Phys., 55:9 (2015), 1590–1596
Daniel Bugas, Brandon Runnels, “Grain boundary network plasticity: Reduced-order modeling of deformation-driven shear-coupled microstructure evolution”, Journal of the Mechanics and Physics of Solids, 184 (2024), 105541
Я. М. Ерусалимский, М. И. Осипов, В. А. Скороходов, “Экстремальные пути на графах с одновременно меняющимися длительностями прохождения дуг”, Дифференциальные уравнения и математическая физика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 225, ВИНИТИ РАН, М., 2023, 69–72
А. Б. Попов, “Неэкстенсивная статистика Тсаллиса системы контрактов организаций оборонно-промышленного комплекса”, Компьютерные исследования и моделирование, 14:5 (2022), 1163–1183
A. V. Tymoshenko, R. A. Kochkarov, A. A. Kochkarov, “Identification Conditions for the Solvability of NP-Complete Problems for the Class of Prefractal Graphs”, Aut. Control Comp. Sci., 56:7 (2022), 807
Rasul Kochkarov, Azret Kochkarov, “Introduction to the Class of Prefractal Graphs”, Mathematics, 10:14 (2022), 2500
Rasul Kochkarov, “Multicriteria Optimization Problem on Prefractal Graph”, Mathematics, 10:6 (2022), 930
А. В. Тимошенко, Р. А. Кочкаров, А. А. Кочкаров, “Выделение условий разрешимости NP-полных задач для класса предфрактальных графов”, Модел. и анализ информ. систем, 28:2 (2021), 126–135
Kochkarov R., “Research of Np-Complete Problems in the Class of Prefractal Graphs”, Mathematics, 9:21 (2021), 2764
Alexander V. Timoshenko, Andrey M. Kazantsev, Azret A. Kochkarov, Alexey A. Sychugov, 2021 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME), 2021, 1
João Paulo Pereira, Dmitriy Pavlov, Advances in Intelligent Systems and Computing, 1367, Trends and Applications in Information Systems and Technologies, 2021, 340
А.М. Казанцев, Р.А. Кочкаров, А.В. Тимошенко, А.А. Сычугов, “Some approaches to assessing the process of functioning of structural-dynamic monitoring systems under external influences”, МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ, 9:4(35) (2021), 5
S. F. Boev, A. S. Logovsky, A. M. Kazantsev, A. V. Ivoylova, A. V. Timoshenko, P. N. Trishkin, “Application of a network model based on multivariate graphs with a dynamic structure for generating network schedules for the creation of early warning radar stations”, Radiopromyshlennost, 30:3 (2020), 8
A. A. Kochkarov, N. V. Kalashnikov, R. A. Kochkarov, “Identifying Bots in Social Networks Using the Example of LiveJournal”, Mir novoj jekonomiki, 14:2 (2020), 44
И. Б. Бурдонов, “Самотрансформация деревьев с ограниченной степенью вершин с целью минимизации или максимизации индекса Винера”, Труды ИСП РАН, 31:4 (2019), 189–210
A. A. Kochkarov, G. G. Malinetskii, D. V. Yatskin, “Modeling of interaction in command-information systems with dynamic replicas”, Proceedings of the 13Th International Symposium Intelligent Systems 2018 (INTELS'18), Procedia Computer Science, 150, eds. A. Diveev, I. Zelinka, F. Pereira, E. Nikulchev, Elsevier Science Bv, 2019, 726–729