Loading [MathJax]/jax/output/SVG/config.js
Компьютерные исследования и моделирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Компьютерные исследования и моделирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Компьютерные исследования и моделирование, 2012, том 4, выпуск 2, страницы 241–251
DOI: https://doi.org/10.20537/2076-7633-2012-4-2-241-251 (Mi crm484) 		 
МАТЕМАТИЧЕСКИЕ ОСНОВЫ И ЧИСЛЕННЫЕ МЕТОДЫ МОДЕЛИРОВАНИЯ

Равномерные вложения графа в метрические пространства

А. В. Коганов

Научно-исследовательский институт системных исследований (НИИСИ РАН), Россия, 117218, г. Москва, Нахимовский п., 36, к. 1
PDF полного текста (296 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.20537/2076-7633-2012-4-2-241-251
Аннотация: Рассмотрена задача вложения бесконечного счетного графа в непрерывное метрическое пространство. Введено понятие равномерного вложения, при котором не возникает точек накопления на множестве образов вершин и образы ребер имеют ограниченную длину. Найдены необходимые и достаточные условия в терминах структуры графа для возможности равномерного вложения в пространства с метриками Эвклида и Лоренца. Доказано, что деревья с конечным ветвлением имеют равномерное вложение в пространство с метрикой модуля метрики Минковского.
Ключевые слова: метрическое пространство, бесконечный граф, факторграф, метрика Минковского, метрика Лоренца, метрика Эвклида.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 10-01-00041
Российский гуманитарный научный фонд 11-03-00035
Работа выполнена при поддержке Российского фонда фундаментальных исследований (проект 10-01-00041а), и Российского гуманитарного научного фонда (проект 11-03-00035а).
Поступила в редакцию: 28.02.2012
Тип публикации: Статья
УДК: 519.1,514.8
Образец цитирования: А. В. Коганов, “Равномерные вложения графа в метрические пространства”, Компьютерные исследования и моделирование, 4:2 (2012), 241–251
Цитирование в формате AMSBIB
\RBibitem{Kog12}
\by А.~В.~Коганов
\paper Равномерные вложения графа
в метрические пространства
\jour Компьютерные исследования и моделирование
\yr 2012
\vol 4
\issue 2
\pages 241--251
\mathnet{http://mi.mathnet.ru/crm484}
\crossref{https://doi.org/10.20537/2076-7633-2012-4-2-241-251}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/crm484
  • https://www.mathnet.ru/rus/crm/v4/i2/p241
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Компьютерные исследования и моделирование
    Статистика просмотров:
    Страница аннотации:107
    PDF полного текста:61
    Список литературы:24
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025