2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки





Начать новую тему Ответить на тему
 
 Метрические задачи на графах.
Сообщение26.02.2017, 23:09 


16/12/14
317
Доброе время суток! Прошу модератора точнее определить раздел для данной темы.

Хотелось бы попросить ссылок на работы в области метрических задач на графах, особенно интересны вопросы размерности графов в духе следующих определений:
"Будем говорить, что граф $L  =  (X,     U)$ вкладывается в метрическое
пространство $M$, если существует такое взаимно однозначное отображение
множества $X$ в $M$, при котором смежные вершины графа отображаются
в элементы множества $M$, находящиеся на расстоянии $1$. Размерностью
графа $L$ назовем минимальную размерность евклидова пространства, в кото­
рое вкладывается граф $L$." - цитата из старой-старой публикации на УМН:
http://www.mathnet.ru/links/f7f1b2b869f717394848969d367748a9/rm5685.pdf - на 124 странице.

 Профиль  
                  
 
 Re: Метрические задачи на графах.
Сообщение08.03.2017, 23:37 


13/05/14
250
Pulseofmalstrem
Может я ошибаюсь, но что-то похожее есть в статьях Федоряевой:
Цитата:
Федоряева Т. И. Операции и изометрические вложения графов, связанные
со свойством продолжения метрики // Дискрет, анализ и исслед. операций.
1995. Т. 2, No 3. С. 49-67.
Т. И. Федоряева, “Внешнепланарные графы со свойством продолжения метрики. I”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 83–112
Т. И. Федоряева, “Внешнепланарные графы со свойством продолжения метрики. II”, Дискретн. анализ и исслед. опер., сер. 2, 8:1 (2001), 88–112
и в ряде ее других статей.
А также в статье Евдокимова А. А.
Цитата:
Метрические свойства вложений и коды, сохраняющие
расстояния // Модели и методы оптимизации. Новосибирск: Наука, 1988.
С. 116-132. (Тр. / АН СССР. Сиб. отд-ние. Ин-т математики; Т. 10).
Все это легко можно получить в MathNet.ru даже без регистрации.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group