Отправить статью по E-mail On the distance and multidistance graph embeddability problem
- Авторы: Tikhomirov M.I.1
-
Учреждения:
- Moscow Institute of Physics and Technology (State University)
- Выпуск: Том 93, № 3 (2016)
- Страницы: 280-281
- Раздел: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/223725
- DOI: https://doi.org/10.1134/S1064562416030121
- ID: 223725
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
The notions of the distance and multidistance embeddability of a graph in ℝd are natural generalizations of the notion of a distance graph in ℝd. Results on the complexity of the computational problem of verifying distance graph embeddability are briefly surveyed, and new progress in solving this and related problems is described.
Об авторах
M. Tikhomirov
Moscow Institute of Physics and Technology (State University)
Автор, ответственный за переписку.
Email: endagorion@gmail.com
Россия, Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141700
Дополнительные файлы
