Some Properties of Yao Y4 Subgraphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
7 pages, 6 figures

Keywords

Computational Geometry, Discrete Mathematics, F.2.2

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/230338

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0905.2249
 http://arxiv.org/abs/0905.2249

Collections

arXiv