19. Proximity-Preserving Labeling Systems

David Peleg · Society for Industrial and Applied Mathematics eBooks · 2000

So far, we have not discussed actual representations that can be used in order to maintain our structures, i.e., ways and means for storing these structures succinctly and deducing information about them efficiently. In this chapter, we address this issue by considering various useful labeling schemes for the vertices and edges of graphs.

Read the paper · More papers on PaperTik