欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Euclidean distortions of small graphs
时间  Datetime
2017-12-06 16:00 — 17:00 
地点  Venue
323A, Pao Yue-Kong Library
报告人  Speaker
Makoto Tagami (田上真)
单位  Affiliation
Kyushu Institute of Technology
邀请人  Host
Eiichi Bannai
报告摘要  Abstract

The Euclidean distortion of a graph is the ratio representing the correctness of embeding the graph to Euclidean space in preserving the graph distance as possible. Up to the present, the minimal Euclidean distortion has been determined only for some infinite families of graphs with high symmetry, for example, for cycle graphs, strongly regular graphs and so on. In this talk, we determine the minimal Euclidean distortion for general connected graphs having up to five vertices. This is joint work with Mika Hayashi.