Local-Global Phenomena in Graphs
- 1 December 1993
- journal article
- research article
- Published by Cambridge University Press (CUP) in Combinatorics, Probability and Computing
- Vol. 2 (4) , 491-503
- https://doi.org/10.1017/s0963548300000857
Abstract
This is a survey of a number of recent papers dealing with graphs from a geometric perspective. The main theme of these studies is the relationship between graph properties that are local in nature, and global graph parameters. Connections with the theory of distributed computing are pointed out and many open problems are presented.Keywords
This publication has 2 references indexed in Scilit:
- A Simple Parallel Algorithm for the Maximal Independent Set ProblemSIAM Journal on Computing, 1986
- Three Variations on the Theme of Maximal FunctionsPublished by Elsevier ,1985