Scifaro

中文

关于Theta-4图的伸展因子

计算几何 2013-03-25 v1

作者: Luis Barba , Prosenjit Bose , Jean-Lou De Carufel , André van Renssen , Sander Verdonschot

在 arXiv 上查看 ↗ PDF ↗

摘要

本文证明具有4个锥的θ-图具有常数伸展因子，即该图中任意一对顶点之间存在一条路径，其长度至多为该对顶点之间欧几里得距离的常数倍。这是最后一个伸展因子是否有界未知的θ-图。

关键词

theta-4图伸展因子欧几里得距离常数因子锥计算几何图论

引用

@article{arxiv.1303.5473,
  title  = {On the stretch factor of the Theta-4 graph},
  author = {Luis Barba and Prosenjit Bose and Jean-Lou De Carufel and André van Renssen and Sander Verdonschot},
  journal= {arXiv preprint arXiv:1303.5473},
  year   = {2013}
}