Document Type
Article
Publication Date
5-14-2009
Abstract
The Yao graph for k = 4, Y4, is naturally partitioned into four subgraphs, one per quadrant. We show that the subgraphs for one quadrant differ from the subgraphs for two adjacent quadrants in three properties: planarity, connectedness, and whether the directed graphs are spanners.
Recommended Citation
O'Rourke, Joseph, "Some Properties of Yao Y4 Subgraphs" (2009). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/40
Included in
Computer Sciences Commons, Discrete Mathematics and Combinatorics Commons, Geometry and Topology Commons
Comments
Smith Technical Report 093