2014 dxdy logo

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

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




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


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

Хотелось бы попросить ссылок на работы в области метрических задач на графах, особенно интересны вопросы размерности графов в духе следующих определений:
"Будем говорить, что граф $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
477
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 ] 

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



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

Сейчас этот форум просматривают: worm2


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

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