arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.7186cs.CG
收藏

Theta-3与

Theta-3 is connected

Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot

摘要:

本文证明了具有三个锥的$θ$ -图是连通的。我们还提供了一个替代的证明姚图的连通性与三个锥。

英文摘要:

In this paper, we show that the $θ$-graph with three cones is connected. We also provide an alternative proof of the connectivity of the Yao graph with three cones.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑