|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Некоторые свойства линейных графов с согласованными скачкамидипломная работа (Специалист)
- Научный руководитель: Гуревч Б.М.
- Автор: Сагирова Р.И.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2021
- Аннотация: Линейный граф с согласованными скачками --- это бесконечный ориентированный граф G=(V,E) с множеством вершин V и множеством ребер E, где V --- множество всех натуральных чисел, а E состоит из "шагов" (i,i+1), "скачков назад " (i,1) и "скачков вперед" (1,s(1)), (s(1),s(2)),..., где s(i+1)>s(i)+1. Пара (G,W), где W --- положительная функция на E (весовая функция) называется нагруженным графом. Изучается вопрос об асимптотическом поведении последовательности равновесных мер m(n), порожденных нагруженными графами (G(n),W), где G(n) --- конечный подграф графа G, монотонно сходящийся к G. В работе найдены новые достаточные условия сходимости m(n) к равновесной мере, порожденной нагруженным графом (G,W) (в случае, если последняя существует). Другой результат состоит в том, что для любого линейного графа G и любого из четырех известных классов нагруженных графов (устойчиво положительные, неустойчиво положительные, нуль-возвратные и невозвратные) найдется такая весовая функция W, что (G,W) попадет в этот класс.
- Добавил в систему: Гуревич Борис Маркович