Мақаланы 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
Қосымша файлдар
