Метрические задачи на графах.

[Pulseofmalstrem]

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

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

[sqribner48]

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 даже без регистрации.