Yao Y4 子图的一些性质
计算几何
2009-05-15 v1 离散数学
摘要
k=4 的 Yao 图 Y4 自然地划分为四个子图，每个象限一个。我们证明，一个象限的子图与两个相邻象限的子图在三个性质上不同：平面性、连通性以及有向图是否为生成子图。
引用
@article{arxiv.0905.2249,
title = {Some Properties of Yao Y4 Subgraphs},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:0905.2249},
year = {2009}
}
备注
7 pages, 6 figures