"Записки научных семинаров ПОМИ"
Том 554, стр. 5-24
Аддитивные отображения невзвешенных ориентированных графов,
сохраняющие отдельные значения длины циклов
А. В. Власов, А. Э. Гутерман, С. А. Жилина
Московский государственный университет имени М.В. Ломоносова, Москва, 119991, Россия;
Московский центр фундаментальной и прикладной математики, Москва, 119991, Россия
aleksandr.vlasov@math.msu.ru
s.a.zhilina@gmail.com
Университет Бар-Илан, Рамат-Ган, 5290002, Израиль
alexander.guterman@biu.ac.il
- Аннотация:
На множестве невзвешенных ориентированных графов на $n$ вершинах
операция объединения графов определяется как объединение их множеств дуг.
Отображение графов называется аддитивным, если оно сохраняет операцию
объединения. В данной работе получена характеризация аддитивных отображений
невзвешенных ориентированных графов, сохраняющих фиксированное
значение $k \geq 3$ длины циклов.
Библ. -- 14 назв.
- Ключевые слова: тропическая линейная алгебра,
индекс цикличности, длина цикла, линейные сохраняющие отображения,
аддитивные отображения
[tropical linear algebra, cyclicity index, cycle length,
linear preservers, additive mappings]
Полный текст(.pdf)