Local-Global Phenomena in Graphs

Nathan Linial

doi:10.1017/S0963548300000857

Local-Global Phenomena in Graphs

Nathan Linial^*

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

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.

Original language	English
Pages (from-to)	491-503
Number of pages	13
Journal	Combinatorics Probability and Computing
Volume	2
Issue number	4
DOIs	https://doi.org/10.1017/S0963548300000857
State	Published - Dec 1993

Access to Document

10.1017/S0963548300000857

Cite this

@article{760d84c127564845ac30ffc628260f42,

title = "Local-Global Phenomena in Graphs",

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.",

author = "Nathan Linial",

year = "1993",

month = dec,

doi = "10.1017/S0963548300000857",

language = "אנגלית",

volume = "2",

pages = "491--503",

journal = "Combinatorics Probability and Computing",

issn = "0963-5483",

publisher = "Cambridge University Press",

number = "4",

}

TY - JOUR

T1 - Local-Global Phenomena in Graphs

AU - Linial, Nathan

PY - 1993/12

Y1 - 1993/12

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84971725026

U2 - 10.1017/S0963548300000857

DO - 10.1017/S0963548300000857

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84971725026

SN - 0963-5483

VL - 2

SP - 491

EP - 503

JO - Combinatorics Probability and Computing

JF - Combinatorics Probability and Computing

IS - 4

ER -

Local-Global Phenomena in Graphs

Abstract

Access to Document

Other files and links

Fingerprint

Cite this