Yao图与Theta图是否无空洞？
网络与互联网体系结构
2013-07-04 v2
摘要
贪婪转发算法是无线网络中广泛使用的路由算法。然而，如果网络拓扑（通常用几何图建模）包含空洞，该算法可能会失败。由于Yao图和Theta图是用于构建无线网络拓扑的两种几何图，本文研究这两类图是否可能包含空洞。具体而言，本文证明：当Yao图或Theta图中的锥数小于6时，Yao图和Theta图可能存在空洞；但当锥数等于或大于6时，Yao图和Theta图则无空洞。
引用
@article{arxiv.1302.5442,
title = {Are Yao Graph and Theta Graph Void Free?},
author = {Weisheng Si},
journal= {arXiv preprint arXiv:1302.5442},
year = {2013}
}
备注
4 pages