Одномерные минимальные заполнения с ребрами отрицательного веса

Предложен одномерный стратифицированный вариант проблемы Громова о минимальном заполнении, где в качестве заполнений конечных метрических пространств рассматривались взвешенные графы с неотрицательными весами ребер. В настоящей работе рассматриваются обобщенные заполнения, т. е. заполнения, в которых не требуется неотрицательность весов ребер. Доказано, что для любого конечного метрического пространства его минимальное заполнение имеет наименьший вес и в этом более широком классе обобщенных заполнений.

• Иванов А.О.
• Тужилин А.А.
• Овсянников З.Н.
• Стрелкова Н.П.

• Прикладные науки. Медицина. Технология

• Физико-математические науки